摘要：
动态规划也是经典题目，黑书上也有介绍。今晚上JAVA在想，想了一下想出来，需要五维，大矩形的值由小矩形得到，这个状态转移方程个人感觉还是比较想到，但是一些细节的地方还没想到怎么处理，回来瞄一眼黑书得到了标准差的一个转化公式，所以疑团解开，便开始打代码（看黑书过程中它写的状态转移方程和我想的一样，但是有一些细微的细节，我感觉我这样处理比较保险，我后来细想了一下它的，虽然没有判断但是可能也不会出错，但是更倾向于我自己想的那种，就是关于横着切和竖着切的范围）忘记搞掉注释WA了一次，搞掉后就AC了，算是 一次成型不用debug，后来上网找报告，大家几乎都是用double来开数组的，其实不用double 阅读全文
摘要：
状态压缩DP（使用位运算加速）这是个经典的状态压缩DP，为加深印象详细写写一下报告，由于是中文题目所以不说题意了思考方法：首先，一个炮的攻击有两行，所以对于第i行来讲，i-1行和i-2行对它有影响，i-3行及以上的都没有影响了，所以我们要得到第i行的信息，只需要知道i-1和i-2的信息（最近有个体会，DP要找到什么因素影响了当前你要求的东西，有影响的我们就处理，没影响的我们不用管）。接着我们就思考怎么表示状态。山用1表示，空地用0表示，空地放了兵也用1表示，那么对于一行，就是一个01的串，这是个二进制数，我们可以想到状态压缩压缩回来一个十进制数。比如原地图01101011，那么0处可以放兵，所 阅读全文