题目描述
这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可[……]
标签：动态规划
[UVA11270]Tiling Dominoes
题意翻译
题目大意
给定一个m×n的矩形网格，用1×2多米诺骨牌完全平铺。 请注意，即使一个平铺的旋转与另一个平铺相匹配，它们仍算作不同的平铺。 下面显示了一个平铺示例。 输入格式
输入包括多组数据。每组数据占一行，包含两个整数m，n（n×m≤100）。输入结束标志为文件结束符（EOF[……]
[USACO08DEC]在农场万圣节Trick or Treat on the Farm
题目描述
Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer John[……]
最长不下降子序列问题
题目描述
«问题描述：
给定正整数序列x1,…,xn 。
（1）计算其最长不下降子序列的长度s。
（2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。
（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。[……]
多边形染色[Flokirie的测试赛]
题目背景
Flokirie有一个美丽的凸n边形，顶点编号为1~n，每条边长都不相等。
他想把每个顶点都染成1~c中某一颜色，且相邻顶点颜色不能相同。
题目描述
他想知道所有可行方案共有多少。于是他在纸上算了算，5分钟就解决了这题。
于是他觉得太low了，便定义了以下骚操作。[……]
宝藏（NOIP2017）
题目描述
参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。
小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝[……]
魔鬼杀手
【问题描述】
你生活在一个怪兽世界里。你需要用魔法反抗这些怪兽。
每个怪兽都有一定的hit points，表示他们的生命值。你可以靠施魔法，降低怪兽的hit points.每个魔法都会有一定的damage，表示会减少被攻击者damage的hit point.一个怪兽被击败了当前仅当它的h[……]
配饰
【问题描述】
但是小L想考验一下小T,所以,他给小T出了一个难题.
他拿出了他所有的配饰并摆成两列,如果两个配饰的型号一样并且出现在不同列中,那么我们就可以认为这两个配饰为情侣配饰.另外，由于某些不为人知的原因，我们规定,在顺序选取的情况下,每选定的一对配饰必须比前面选定的一对配饰的型号[……]
删数
题目描述
有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i（1≤i≤n）个数（只能从两边删除数），剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。
每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值[……]
迎接仪式 洛古p1136
题目描述
LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。
为了简[……]