摘要：
题目链接 题意 n分钟跑步，每分钟可以跑步或休息 疲惫值的上限为m 若跑步，第i分钟可以跑Di米，增加一单位疲惫值 若休息，恢复一单位疲惫值，但必须恢复到疲惫值为0才能继续跑步 跑步结束时疲惫值必须为0 求最远可以跑的距离 分析 dp f[i][j]表示第i分钟，疲惫值为j的最远距离 f[i][j] 阅读全文
摘要：
题目大意 给一块长为n的木板，切成四块围成一个四边形，求有几种方案 分析 1.构成四边形的条件：三边之和大于第四边，故每条边不超过n/2; 2.总的方案数，可从最后一条边考虑起，最后一条边有多少种情况，再依次加上前面得出的结果 该问题具有无后效性，故可用动规解决 转移方程 f[i][j]表示划分到第 阅读全文