摘要：
题目链接： 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不是唯一的解法，应该也是可行解咯。难点就是在... 阅读全文