梦世界 winkloud

动态规划，从终点往起点走。//Memory: 572 KB //Time: 156 MS #include #include #include using namespace std; int main() { int cas; scanf("%d",&cas); int dis[102][102]; //记录可以走的种类 int map[102][102]; while(c

做的第一道数位DP啊！开始在找规律，搜索，做了很久终于找到了规律，上网一查发现原来这样的叫数位DP。。 找到的规律就是这个样子了。有了规律就很好做了。dp[i][0]=dp[i-1][0]*10-dp[i-1][1];是因为要减去49XXX的情况。 //Time:15MS //Memory:488K #include #include long long dp[20][3]; int n

话说POJ的这道题弱数据，网上的许多解题报告也有问题。。今天训练赛出了这道题，信心满满的拿原来的AC代码去交，WA＋RE的体无完肤。。解题报告附上，慢慢研究！ 经典NOI题，矩阵里的状态压缩问题。因为m，而每列都有状态选或不选，所以想到用2进制，那么状态数是2^10。因为当前行的选择依赖于前两行，而前一行又依赖于前前两行，能想到状态转移方程应该牵扯到当前行、前一行、前前行，类似于递推式dp[i]