发表评论取消回复
相关阅读
相关 BZOJ 1087- [SCOI2005]互不侵犯【状压DP】
题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入
相关 hdu 1025 dp+二分 模板
题意: 在一条河的两边各有n个位置,在这些位置之间建桥,要求所有桥之间不能交叉。现在告诉你所有可以建桥的位置,例如2,4,就是说河左边的位置2可以与河右边的位置4之间建桥,现
相关 ACdream 1025 Transform (dp)
题目链接: [ACdream 1025][] 题意: 让你求从a转换到b的最少步数,a可以转化到a\+x,x是a的因子。 题解: dp题。 转换方程很容易推
相关 【bzoj1025】【SCOI2009】【游戏】【dp】
Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之相应。最開始windy把数字按顺序1,2。3。……,N写一排在纸上
相关 bzoj1296[SCOI2009]粉刷匠
[bzoj1296\[SCOI2009\]粉刷匠][bzoj1296_SCOI2009] 题意: 粉刷N条木板,每条木板M 个格子,每个格子要被刷成红色或蓝色。每次只能选择
相关 【SCOI 2009】生日快乐
1024: \[SCOI2009\]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 192 Solved: 1
相关 [BZOJ 3498] [PA 2009] Cakes
Description \\(n\\) 个点 \\(m\\) 条边,每个点有一个点权 \\(a\_i\\)。 对于任意一个三元环 \\((i,j,k)(i<j<k)\
相关 SCOI2009迷路
当初学矩阵幂的时候弃掉了,那时候只会用矩阵优化递推,碰到这种图论的瞬间躺地。 昨天听学长的课,有一道例题,在边权为一的图上求从某点到某点的路径方案数,只要对邻接矩阵跑qpow
相关 [SCOI2009]windy数
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个
相关 luoguP2657 [SCOI2009]windy数
和诸位巨佬不同,蒟蒻如我,只能想到怎么统计不满足windy数条件的数 就是个爆搜 定义c\[i\]\[j\]\[k\]表示第i位且前一位为j,k表示是否满足条件 ![Co
还没有评论,来说两句吧...