摘要：
[CQOI2011] 放棋子 "BZOJ" "luogu" 很神仙的一题 首先一般这个数据范围的dp足以让我等蒟蒻感到畏惧 我们发现每个颜色的摆放与摆放的先后顺序无关,哪种颜色占领了哪几行,哪几列我们也不关心 可以设个状态$f[t][i][j]$表示前t种颜色合起来占领了i行j列 $f[t][i][ 阅读全文
posted @ 2018-10-24 22:39
sdzwyq
阅读(172)
评论(2)
推荐(0)
摘要：
[POI2006]SZK Schools "luogu" include using namespace std; const int N=405,M=1e5+5; int re(){ int x=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 阅读全文
posted @ 2018-10-24 20:40
sdzwyq
阅读(134)
评论(0)
推荐(0)
摘要：
[JSOI2008] 最小生成树计数 "BZOJ" "luogu" 根据最小生成树的一些性质,不同的最小生成树固定权值的边数是一样的 而且我们发现这题同权的边数 using namespace std; const int N=105,M=1005,p=31011; int re(){ int x= 阅读全文
posted @ 2018-10-24 20:03
sdzwyq
阅读(125)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-24 16:04
sdzwyq
阅读(5)
评论(1)
推荐(0)
浙公网安备 33010602011771号