JZOJ 5990. Bear（斜线dp）

Description： n<=12,m<=30 题解： 很容易想到一种一行一行的dp，我们觉得n太小了，想一列一列做，发现不行。 然后脑洞打开，直接斜着dp，发现就没有了。 Code： #include<cstdio> #include<cstring> #define pp printf #define ll long long #define fo(i, x, y) for(int i =

>>阅读原文<<