摘要：odd-even number 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5898 题意： 求区间内满足以下条件的数的个数 ①每一位连续的奇数出现偶数次 ②每一位连续的偶数出现奇数次 题解： 区间DP水题，记0为出现奇数偶数次，1为出 阅读全文

摘要：Easy Game 题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1031 题意： 给出一个含n个数的序列（n≤100)，A和B每次能从这个序列的左端或右端取任意个数，这两个人很聪明，每次都会取对自己最优的情况（自己取得的数的 阅读全文

摘要：Cutting Sticks 题目链接： 题意： 给出一根木棍，要在木棍上切n下，给出n个切的点的坐标，每次切会把木棍切成两段，需要花费这两段木棍的长度合，求切完这n下的最小花费。 题解： 把这n个点排序，设dp[i][j]为把区间[i,j]内的点都切了的最小花费，跑一边区间DP就好了 代码 #in 阅读全文

摘要：Dire Wolf 题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5073 题意： 有一排的狼，每只狼有一个基础攻击力a[i]， 阅读全文