摘要：输入输出样例 Sample Input 3 1 3 1 Sample Output 5 More Info 对于100%的数据，有N≤1000,M≤100000 一道基础的动态规划题目 首先，题目描述的重点在于每次只能移动到下方相邻的格子或者右方相邻的格子，所以，我们就可以得出结论：到达第n个格子的 阅读全文

摘要：在经过地球防卫小队的数学家连续多日的工作后，外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法， 否则就无法登上阶梯。它要求的方法有以下三个限制： 1.如果下一步 阅读全文

摘要：题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符 阅读全文