摘要：
动态规划TG.lv(1) P1005 矩阵取数游戏 分析：每行不超过80个数字，直接区间DP即可，$dp[i][j]$表示区间$[i,j]$之间取数可以得到的答案，每次向右或者向左扩展即可。但是这题烦人的地方在于大数 P1373 小a和uim之大逃离 分析：状态可以想到是$dp[i][j][a][b 阅读全文
摘要：
搜索Ex P1120 小木棍 题意：不超过65根长度小于50的小木棍（是由一批等长木棍砍断得到的），求原始木棍的最小可能长度 分析：优化+减枝爆搜 搜索状态要记录当前尝试的已经填好的长度，当前尝试填的木棍的id，以及已经填好了的木棍的数量。 优先考虑长度大的木棍，因为组合原始木棍时，长的适应性比较差 阅读全文