状态压缩
luoyuef
这个作者很懒,什么都没留下…
展开
-
USACO Corn Fields
以此博客来纪念我做的第一道状压DP题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of原创 2017-10-27 12:02:07 · 317 阅读 · 0 评论 -
SCOI2005 互不侵犯
题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式: 所得的方案数ly最可爱啦~ 这题。。想了5分钟,写了10分钟,调了半小时。显而易见 数据范围很小是个状压DP。我们发原创 2017-10-30 08:42:34 · 174 阅读 · 0 评论 -
NOIP2016D2T3 愤怒的小鸟
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线,其中a,b是Kiana指定的参数,且必须满足a<0。 当小鸟落回地面(即x轴)时,它就会瞬间消失。 在游戏的某个关卡里,平面的第一象限中有n只绿色的原创 2017-11-03 09:21:35 · 327 阅读 · 0 评论 -
[AHOI2009]中国象棋
题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧! 输入格式: 一行包含两个整数N,M,之间由一个空格隔开。 输出格式: 总原创 2017-12-04 15:56:56 · 217 阅读 · 0 评论