摘要：
454D - Little Pony and Harmony Chest 思路： 状压dp，由于1的时候肯定满足题意，而ai最大是30，所以只要大于等于59都可以用1替换，所以答案在1到59之间 然后筛出1到58之间的质数，只有16个，把1到58的数的状态由这16个质数表示，如果整除这个质数则二进制 阅读全文
posted @ 2018-01-28 22:28
Wisdom+.+
阅读(275)
评论(0)
推荐(0)
摘要：
454C - Little Pony and Expected Maximum 思路： m面的骰子掷n次，总共有m^n种情况，如果一种情况的最大值是m，那么它肯定包含m，那我们在所有情况下挖掉不包含m的情况：（m-1）^n，所以最大值是m的情况数是m^n-(m-1)^n，同理可得最大值是m-1的情况 阅读全文
posted @ 2018-01-28 22:09
Wisdom+.+
阅读(147)
评论(0)
推荐(0)
摘要：
URAL 2072 思路： dp+离散化 由于湿度的范围很大，所以将湿度离散化 可以证明，先到一种湿度的最左端或者最右端，然后结束于最右端或最左端最优，因为如果结束于中间，肯定有重复走的路 状态：dp[i][0]表示湿度为i结束于左端最优的步数 dp[i][1]表示湿度为i结束于右端最优的步数 初始 阅读全文
posted @ 2018-01-28 16:50
Wisdom+.+
阅读(249)
评论(0)
推荐(0)
摘要：
URAL 1152 思路： 1.状压dp+记忆化搜索 代码： 2.dfs+剪枝 代码： 阅读全文
posted @ 2018-01-28 11:00
Wisdom+.+
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号