![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
周练习
Iamallblue
这个作者很懒,什么都没留下…
展开
-
2014_4_19
题目地址 1.好多条路 这个题目,嗯,动态规划 d[i]:=表示之间最多有i个城市的走法 那么就分成是否直达了,直达就只有1种走法,如果不直达,就先选取一个城市,就变成最多含有i-1个城市的方法了 d[i]=d[i-1]*i+1 #include using namespace std; #define maxn 500000 #define MOD 100000007 long原创 2015-04-21 20:44:16 · 405 阅读 · 0 评论 -
2015_4_12
==题目地址== 本周出现了博弈论,,嗯,这个方面我是空白的== A.特殊的质数肋骨 既然是要每节肋骨都是质数,可以看出一些很明显的规律,比如说是 最后一个数字如果是2的倍数肯定就不行,所以顶多才5^8个可能可行的数 dfs暴力枚举每个长度的最后一个位置的数即可 #include #include int a[4]={1,3,7,9}; int ch(long asd)原创 2015-04-13 11:05:37 · 318 阅读 · 0 评论