余纵

分类

题解(5)

/ 注册

全部文章（共2篇）

题解 | #训练技巧#

从正面寻找最大值太难了，不如换个思维，从反面来找答案。既然题目是要求最大的训练效果，那我们就去找因为休息而浪费的最小训练效果，最后再让总的训练效果减去浪费的最小训练效果就得出答案了，这样就方便多了。要求第i天浪费的最小值，只需要找到[i-k-1,i-1]这个区间里浪费的最小值进行了。因此状态转移方程...

动态规划

2024-04-06

1 181

题解 | #[NOIP2012]摆花#

//状态转移方程有两种 1：如果这种花已经选择过了，那么还要选择这种花的话，就只需要继承这朵花上一次被选择的方案。因为这朵花只能放在上一朵同样的花之后。 dp[i][j][z]=dp[i][j-1][z-1] 2:如果这种花没有被选择过，那么就要加上这种花之前所有能放满z-1位的方案数。 dp[i]...

C++ 动态规划

2024-03-31

0 289