Kirai
摘要：
题目链接：http://codeforces.com/problemset/problem/792/D 画出树，找找规律，画图就好了。不算麻烦。 往下走的时候特判是不是叶子，往上走的时候特判是不是根。其余时候按照规律转移就是。 感觉可以推广到建树上，可以缩小常数是极好的。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6148 经典数位dp，dp(l,pre,status)表示长度l，之前数字是pre，由什么状态转移过来的。 status有3个：0初始（就一次）1上升2下降，按要求分三个情况讨论转移就行了。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6146 一个可行的思路是考虑三个子问题 全部走完2*N个格子的方法总数DP[N] 全部走完2*N个格子并且起点是最左边的两个格子之一的方法总数DP2[N] 全部走完2*N个格子并且起点和终点分别是最左边的 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6144 XJB模拟一下就行，反正最多重复⑨次。 非要说用上什么数学原理的话，大概就是(a+b)%mod = (a%mod)+(b%mod)%mod，(a*b)%mod。。。吧 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：给m个字符，要求分配m个字符给许多二元组，每个二元组包含两个字符串，长度为n。要求两个字符串中不能出现相同的字符，问有多少种二元组。 考虑给二元组中第一个字符串i个字符，那么有C(m,i)种 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 合并有重叠的段后尺取。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6118 这个建图炒鸡简单，中间的图去掉重边后丢进去就行。 建图的时候费用实际上是价值，所以正的费用就不用跑了，相当于求费用可行流。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6115 这题数据太弱了，看到群里说这题暴力就行，就打了一个暴力。 预处理每个点到根的距离，查的时候O(n^2logn)就行了。。。 当然不排除我的暴力姿势好（1e6^3姿势再好也白搭） 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6114 其实就是n*m的格子里放棋子，当前层的棋子必须在上一层的右边，问多少种放法。 其实就是求组合数，注意n m大小。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/792/problem/C 题意：给个超长整数，问最少删掉几个数，使得这个数能被3整除。输出这个删掉字符后的字符串。 当然这个数各位加起来能被三整除，那么这个数就能被三整除。 很容易的dp，f(i,j)表示前i个字符各位和%3=j 阅读全文