摘要:
P2648 赚钱对于不知道起点在哪里的最短路,先建立一个超级源点,然后从超级源点跑最长路,并判正环即可。 阅读全文
posted @ 2017-10-27 21:34
WeiAR
阅读(214)
评论(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
阅读(359)
评论(0)
推荐(0)
摘要:
P2376 [USACO09OCT]津贴Allowance一开始想的是多重背包,但是实践不了。实际是贪心,让多c尽可能少,所以先放大的,最后让小的来弥补。 阅读全文
posted @ 2017-10-27 15:32
WeiAR
阅读(197)
评论(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
阅读(159)
评论(0)
推荐(0)

浙公网安备 33010602011771号