摘要：
Iahub and Permutations 题解： 令 cnt1 为可以没有限制位的填充数字个数。 令 cnt2 为有限制位的填充数字个数。 那么：对于cnt1来说， 他的值是cnt1! 然后我们对cnt2进行dp。 对于任意一个新加进来的数字，我们可以令一个一个没有限制位数放在这里， 那么新加进 阅读全文
摘要：
Underground Lab 题解: 如果遍历一棵树，我们可以发现最多需要走的步数也不会超过2 * n步。 所以我们选出一棵树，然后遍历一边这颗树。 然后把序列分成k块就好了。 代码： #include<bits/stdc++.h> using namespace std; #define Fop 阅读全文
摘要：
[HNOI2008]玩具装箱toy 斜率优化dp： 好久没有写斜率优化dp都忘记了这个东西到底是怎么回事。 对于斜率优化dp来说， 我们可以将一个 转移方程转换成 y = k x + b. 其中要求的东西在b上。 注意： 现在是给定了一堆点(x,y）， 让你在固定k的前提下求出最小/最大的b是多少。 阅读全文