posted @ 2016-12-19 10:39 ziliuziliu 阅读(170) 评论(0) 推荐(0) 编辑
摘要:
先不考虑限制,那么有dp[i]表示i元钱的方案数。 然后考虑限制,发现可以容斥。 其实整个题就是两个容斥原理。感觉出的蛮好的。 阅读全文
摘要:
就是爆搜嘛。 先从大到小排个序能减去dfs树上很大的一部分。这个技巧要掌握。 阅读全文
posted @ 2016-12-18 14:59 ziliuziliu 阅读(180) 评论(0) 推荐(0) 编辑
摘要:
A. 建图跑最小费用最大流。分类讨论每种情况如何连边,费用怎么定。 B. 奇妙的数学题。 首先for i=2 -> n是肯定的。考虑如何在log^2n的时间内得到答案。 有一个log^3n的做法是显然的。对于一个新的i,我们枚举它所有的质因数,加到一个数组里,那么这是我们的答案就是对于每个质因数的答 阅读全文
posted @ 2016-12-16 21:25 ziliuziliu 阅读(218) 评论(0) 推荐(0) 编辑
摘要:
发现必胜态只和(1,1)的状态有关。 无法得知必胜的方法,只知道谁会必胜。 阅读全文
posted @ 2016-12-09 08:20 ziliuziliu 阅读(310) 评论(0) 推荐(0) 编辑