摘要：
http://codeforces.com/problemset/problem/778/A 题意：给出字符串s和字符串p，还有n个位置，每一个位置代表删除s串中的第i个字符，问最多可以删除多少个字符使得s串依旧包含p串。 思路：想到二分，以为二分做法依旧很暴力。但是别人的做法确实就是二分暴力搞啊。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意：有n个数字，不操作的情况下从左到右按顺序输出，但是可以先让前面的数字进栈，让后面的数字输出，然后栈里的数字再输出。执行完各种操作后，第i个数字输出的代价是w[i] * （i-1）。问如何弄才能使得代价 阅读全文
摘要：
http://poj.org/problem?id=1651 题意：给出n个数字，每取中间一个数，就会使得权值加上中间这个数和两边的乘积，求取剩两个数最少的权值是多少。 思路：区间dp。 一开始想了挺久还是写不出方程，做了点别的事回来再想就突然觉得很简单了。 一开始使得长度为1和2的区间dp[i][ 阅读全文