cf175e
来源:互联网 发布:青海省2016年经济数据 编辑:程序博客网 时间:2024/06/14 05:35
此题同学想出来的。觉得网上的有点没说通。。所以说说理解
只对dp部分
for(int i=1;i<N;i++)for(int j=0;j<=i;j++)for(int a=0;a<2;a++)for(int b=0;b<2;b++){/*dp【i】【j】【a】【b】,长度为i,有j个好位置,a表示第i-1位置是否放了i(0没放,1放了),b表示第i位置是否放了i+1(0没放,1放了)*/if(dp[i][j][a][b]==0)continue;int tmp=dp[i][j][a][b];//如果i+1个位置不是好位置,且没放i+2,那么直接推//那么产生j个好位置必须从前面i个数中推 dp[i+1][j][b][0]=(dp[i+1][j][b][0]+tmp)%mod;//如果第i-1个位置没放i,那么第i+1个位置可以放i//那么放了i,同时第i+1个位置不能放放i+2,所以最后一个状态为0 if(a==0) dp[i+1][j+1][b][0]=(dp[i+1][j+1][b][0]+tmp)%mod;//如果i+2<=N,所以i+2可以放在i+1位置,那么多一个好位置 //由于i+1位置放的是i+2,所以最后一个位置状态为1 if(i+2 <=N)dp[i+1][j+1][b][1]=(dp[i+1][j+1][b][1]+tmp)%mod;}
- cf175e
- application resolvingXML is waiting for the debugger to attach
- 第四周—4.正整数类
- Python编写类时需要self的原因
- openssl简介
- HDU 3496 Watch The Movie -- 二维费用背包 费用刚好完全消耗
- cf175e
- java中的stack和heap
- Apostrophe not preceded by \ (in CREATE TABLE tb_cammonitor_configs
- Alice's Adventures in Wonderland——4、Tweedledum and Tweedledee
- 解决java java.io.FileNotFoundException: http:\localhost:8080 (文件名、目录名或卷)问题
- fck截取<img src的值
- JSP源码如何在本机调试运行?
- 描述表的概念(详细)
- ltp (Linux Test Project)