boshi

题意： 给定很多 a[i],b[i]，求有几个 m(1<=m<=n) 使得 m%a[i] 阅读更多…

T1.Coins(POJ1742) 多重背包最基本的状态转移方程是这样的： 用 f[i][j] 表示 阅读更多…

引理： 缩系： 简单的定义：对于m(m>1)，在 [1,m] 区间中所有与 m 互素的数可以构成一个 阅读更多…

题意： 给定一些物品的价值、大小、数量。求一个大小为 m 的背包最多装得下多少价值的物品。 虽然这道 阅读更多…

先看下面一道题： 将一个序列划分为若干个连续子序列，每个子序列的权值是它们和与常数 L 的差的平方。 阅读更多…

卡常神题 多重背包最基本的状态转移方程是这样的： 用 f[i][j] 表示前 i 个物品装进背包占容 阅读更多…

题意：给定一个序列，要求可以插入、删除小于某个值的所有数、所有值同时加上 x、查询当前第 k 大的数 阅读更多…

题意：给定一圈石子，将相邻的两堆石子合并，花费为合并后的石子数。给定一开始每一堆石子的个数，求合并的 阅读更多…

砍树自动机（鲁迅很生气）题意： Wilbur 的门前有 2 棵枣树很多棵枣树排成一排 (n< 阅读更多…