hf-gabc

摘要： 今天晚上又做了一题 https://www.luogu.com.cn/problem/P2051 以前做过八皇后，这个有点像，不过要用DP 放多少个炮是随意的，甚至可以不放 显然每行、每列最多两个炮 fa,b,c表示目前进行到a行，b行放了1个炮，c行放了2个炮，因此a-b-c行一个炮都没有放 那么 阅读全文

摘要： https://www.luogu.com.cn/problem/P1859 一道神奇的DP，因为这题用的是四维数组 dpa,b,c,d表示执行到指令a，位置(b,c)，朝向为d 然后讨论四种情况。这里以第一种为例 当指令为FORWARD时，第一个状态表示执行了且走了一步到了 (x,y)。第二个状态 阅读全文