摘要：LOOPS 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3853 DP 设dp[i][j]为（i，j）到终点期望的使用魔力值，mp[i][j][k]为（i，j）到三个方向的概率。 那么，dp[i][j]=(2+dp[i][j+1])*mp 阅读全文

摘要：有趣的数 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有 阅读全文

摘要：L3-001. 凑零钱 题目链接：https://www.patest.cn/contests/gplt/L3-001 动态规划 这道题一看就知道应该用背包思想来做，不过想了好久没什么思路(dp实在是渣)，最后还是鼓捣出来了ac代码QAQ，细节加了注释。 代码如下： 如有更好的方法，望不吝赐教!! 阅读全文