摘要：
题目链接： Lightoj 1025 - The Specials Menu题目描述： 给出一个字符串，可以任意删除位置的字符，也可以删除任意多个。问能组成多少个回文串？解题思路： 自从开始学dp，感觉自己智商一直处于离线状态。席八啊啊啊啊啊啊！今天随机到这个题目，看了好久竟然没有看出来是区间... 阅读全文
摘要：
题目链接： Hdu 5115 Dire Wolf题目描述： 面对一群恶狼进行战斗，每个狼都有自己的攻击力，但是每个狼也能给其相邻的狼提供一定量的Buff加成。消灭一只狼花费的代价是自身攻击力加上其他狼给他的加成，问消灭所有的狼花费最小的代价是多少？解题思路： 区间dp，刚开始想了好多个贪心策略... 阅读全文
摘要：
题目链接： Lightoj 1231 - Coin Change (I)题目描述： 就是有n种硬币，每种硬币有两个属性(价值，数目)。问用给定的硬币组成K面值，有多少种方案？解题思路： 赤果果的多重背包，简单搞一下就好了。席八！烦烦烦。今天绝对是出门刷提前没看黄历，刚开始套了一个多重背包板子，... 阅读全文
摘要：
题目链接： codeforces 149D Coloring Brackets题目描述： 给一个合法的括号串，然后问这串括号有多少种涂色方案，当然啦！涂色是有限制的。 1,每个括号只有三种选择：涂红色，涂蓝色，不涂色。 2,每对括号有且仅有其中一个被涂色。 3,相邻的括号不能涂相同的颜色，... 阅读全文
摘要：
题目链接： Hdu 5100 Chessboard题目描述： 给一个n*n的格子，有1*k的瓷砖，问用这些瓷砖覆盖这些格子，最少剩下多少格子不能被覆盖(格子只能被覆盖一次，瓷砖不能超出格子界限)？解题思路： 看到题目感性告诉窝和n%k有关系，提交，返回wa，然后又讨论n与k的奇偶性，依旧wa。... 阅读全文
摘要：
题目链接： Hdu 2476 String painter题目描述： 给出两个长度相同的字符串a, b.对a可以进行区间更新(选择一个区间，把这个区间全部更新成相同的字符)，问要最少操作a多少次，a才能等于b？解题思路： 区间DP真是神奇！人有多大胆，地有多大产！刚开始的时候就一直在想a和b怎... 阅读全文
摘要：
题目链接： Zoj 3469 Food Delivery题目描述： 在x轴上有n个客人叫外卖，每个顾客因为追的番更新进度不同，所以在等外买的时间里每秒增加的愤怒值不同。给出客人和餐厅的位置，以及客人每分钟增加的愤怒值，还有快递小哥的行走一公里需要的时间。问送完外卖后n个客人的最小愤怒值？解题思路... 阅读全文
摘要：
题目链接： Hdu 4283 You Are the One题目描述： 给出n个数，每个数要先进栈然后出栈，第i个出栈的数a，花费的价值是(i-1)*a.问所有的数出栈花费的最小价值是多少？解题思路： 额······，区间DP专题里面的题目。区间DP不是唯一的解法，应该也是可行解咯。难点就是在... 阅读全文
摘要：
题目链接: Poj 2955 Brackets题目描述: 给出一串括号，问最大合法匹配的括号的数目是多少？解题思路： 区间DP，dp[x][y]代表区间[x, y)中的最大匹配数目，然后枚举区间长度和起点。考虑一下，对于括号套括号可以由状态[x+1,y-1)转化来，括号连括号可以由[x, k)... 阅读全文
摘要：
题目链接： Hdu 5514 Frogs题目描述： 有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头，问最后所有青蛙跳过的石头的下标总和是多少？解题思路： 第一反应就是容斥，也是没谁了。但是重现赛的时候并没有做出来，自己写了一个容斥然后挂掉了，今天看到大神的方法，感觉这种处理方... 阅读全文