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 =

>>阅读原文<<