摘要：
题意：小智有N个精灵球，皮卡丘有M的初始体力，有K个野生小精灵。要收服尽可能多的野生小精灵，并使皮卡丘的剩余体力最大。 解法：01背包问题，增多一维来存第二个条件。f[i][j][k]表示抓前i个野生小精灵，用了j个精灵球，耗费了k的体力时能抓的最多的小精灵数。（我把[i]的那维简化掉了，PG里的m 阅读全文
摘要：
题意：给一个正整数数列，可将其相加或相减，问是否有一个结果能被K整除。 解法：似上一题“糖果”的状态定义，f[i][j]表示是否有一个选了前 i 个数的结果模K余j。 P.S. 可以用滚动数组。 阅读全文
摘要：
推荐！！from好友的博客——【网络流】网络流小总结 http://www.cnblogs.com/KonjakJuruo/p/5560129.html 原文转载如下——（当然，我也略修改了一些东西...） 一、dinic最大流 我的模板。模板上已经有了dfs上的优化（比我以前的快多了。。）优化啊优 阅读全文