摘要: P2648 赚钱对于不知道起点在哪里的最短路,先建立一个超级源点,然后从超级源点跑最长路,并判正环即可。 阅读全文
posted @ 2017-10-27 21:34 WeiAR 阅读(206) 评论(0) 推荐(0) 编辑
摘要: P1593 因子和新算法:#define ni 逆元先质因数分解,(1+p1^1+p1^2...p1^x)*(1+p2^1+p2^2...p2^x)然后套等比数列公式就可以了。 阅读全文
posted @ 2017-10-27 19:39 WeiAR 阅读(336) 评论(0) 推荐(0) 编辑
摘要: P2376 [USACO09OCT]津贴Allowance一开始想的是多重背包,但是实践不了。实际是贪心,让多c尽可能少,所以先放大的,最后让小的来弥补。 阅读全文
posted @ 2017-10-27 15:32 WeiAR 阅读(192) 评论(0) 推荐(0) 编辑
摘要: P1799 数列_NOI导刊2010提高(06)f[i][j]表示前i个数删去j个数得到的最大价值。if(i-j==x) f[i][j]=max(f[i][j],f[i-1][j]+1); else f[i][j]=max(f[i][j],f[i-1][j]); f[i][j]=max(f[i-1] 阅读全文
posted @ 2017-10-27 11:13 WeiAR 阅读(153) 评论(0) 推荐(0) 编辑