摘要：
数位DP题，然而不会做。设dp[i][j]表示前i位异或和为j的时候的个数。先dp出所有的可能组合使得异或和为j的个数，然后按位进行枚举。对于dp[i][j]，其实不止是前i位，对于后i位的情况同样适用，当在枚举s[i]位时k，如果k#include #include #include using ... 阅读全文
摘要：
其实是一道状态DP题。都是行与行之间的转移，可以知道，当某j列中有一个象，如果存在情况i-1行j-1列有象而i,j-1位置无象则不可放，或者i-1,j+1有而i,j+1无同样不可放。使用快速状态转移#include #include #include #include #include #inclu... 阅读全文
摘要：
在一个边长为10^6正方形中，可以把它x轴分段，分成1000段。奇数的时候由底往上扫描，偶数的时候由上往下扫描。估计一下这个最长的长度，首先，我们知道有10^6个点，则y邮方向最多移动10^3*10^6。对于x轴方向，如果都在一个段内，则最多移动 10^3*10^6，如果均不在一个段内，最多就200... 阅读全文