恢复性训练day1

Posted 2020-11-17 chadinblog

DP:

0/1背包一个常见的错误是没有cmax(f[i][j],f[i-1][j])

0/1背包的拓展中有转移式的变形，以及无限数量背包，分组背包等。

可化为背包问题的一般不会太难.

数组开小，出现大量不明数据。
int与long long范围的问题：出现负数以及不明数据。
审题出现错误（by one是后面才看到的）。
不了解国际象棋（更重要的是英语水平需要提高）。
Husan与Hussain打成husan与hussain。
未考虑全所有的情况。
前面（立）的flag后面忘掉。
floyed的正确写法忘了，导致WA数次。