摘要：
题目链接虽然不是很理解，看着模版和讲解对这个题改编了一下，就过了。顺便整理一下中国剩余定理当作模版，在网上居然搜到海大wangs的博客了，第一眼居然没看出来，orz大神。。。以下这段话从他博客上复制的。至于原理百度百科吧。。。设m1,m2,...,mk是两两互素的正整数，对于任意的正整数a1,a2,a3,..,ak 同余方程组： x≡a1 （mod m1） x≡a2 （mod m2） ... x≡ak （mod mk) 必有解， 且解可写为 x≡M1N1a1+MkNkak+....MkNkak (mod m) 其中 m=m1m2m3....mk Mi=m/mi,(1<=i<=k) 阅读全文
摘要：
题目链接水过的，就是普普通通的枚举上一层和这一层，应该可以加上队列优化，降复杂度。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #define eps 1e-9 6 #define INF -10000000 7 #define ll __int64 8 using namespace std; 9 int dp[21][18000],p[21][21],o[18000];10 int main()11 {12 int n, 阅读全文