摘要：
题意：有N个地址，从中选一些开餐馆，要保证相邻餐馆的距离大于k。问最大利润。 解法：f[i]表示在前 i 个地址中选的最大利润。 阅读全文
摘要：
题意：一个无限大的方格矩阵，能向北、东、西三个方向走。问走N步共有多少种不同的方案。 解法： f[i]表示走 i 格的方案数。 状态转移方程推导如下——设l[i],r[i],u[i]分别为第 i 步向西、东、北的方案数，f[i]为总方案数。l[i]=l[i-1]+u[i-1], r[i]=r[i-1 阅读全文
摘要：
题意：小智有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上的优化（比我以前的快多了。。）优化啊优 阅读全文