俞越201811161904122

分类

DS(1) 数论(2) 未归档(9) 组合数学(1) 胡扯(10) 记录(1)

/ 注册

全部文章（共13篇）

2020-07-22

2020-07-22 a new method of knapsack problem : if the volumes of objects are power-related and # of items are unlimited,we can calculate it by simple ...

2020-07-22

0 486

2020-07-10

2020-07-10 斯特林数第一类斯特林数求列不会求行第二类斯特林数求列不会求行反演反演可以由矩阵来推导和理解反演的两个形式分别对应原矩阵和转置矩阵

2020-07-11

0 309

2020-07-08

2020-07-08 通过折半内得到两个单调区间的做体积小，个数多的背包可以提出，减少个数 Idea ：给个D，每个D的约数x，有，表示有个体积为x的物品，装入的背包，最少剩多少(D<=1000,)sol ：，方法同上。表示第i个约数，总体积为j，最多拿几个lcm #include&...

2020-07-08

2 460