spicychicken的博客

multiset处理最长上升、下降、非下降、非上升子序列 最长上升子序列 http://acm.hdu.edu.cn/showproblem.php?pid=1257 multiset< int >s; int main() { int n; while(cin>>n){ for(int i=1;i<=n;i++){ ...

二进制优化多重背包 ∙\bullet∙题目：Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the ...

FatMouse and Cheese 题目大意：有只老鼠在一块n*n的土地的每一个坐标里都藏了食物，它最开始在左上角，他想尽可能吃多的食物，但是它下一次要去的坐标上的食物必须比当前坐标多才行，而且每次最多走k格。问这只大老鼠能吃掉最多多少食物。 dp[ i ][ j ]表示以 i , j 为起点能吃最多的食物（没有固定终点在哪里，注意到，如果（i，j）点的周围都比它小，那么（i，j）就是终点了）...

FATE 题目大意： 小明现在还差n经验值升级，并且还剩余m忍耐度，现在又k种怪物，杀死每个怪物对于小明来说有对应的增加经验值和减少忍耐度，但是小明只能杀死s只怪物，问小明是否能成功升级，如果能就输出还剩余的最大的忍耐度，如果不能就输出-1. 思想： dp[j][k]dp[j][k]dp[j][k]表示当忍耐度为jjj，杀怪数为kkk的时候能获取的经验值的最大值，最后再遍历dp数组找到经验值大于等...

CodeForces 706C Hard problem 题目大意：有n个字符串，你可以对每个字符串进行翻转，翻转一次需要花费一定费用，问经过几次翻转后，使得字符串从小到大排列，且花费最少。 思路：贪心肯定不行，考虑dp。每个字符串都有两种状态：翻转和没有翻转。dp[i][j]dp[ i ] [ j ]dp[i][j]表示前iii个符合要求的字符串的最小费用。当j=1j=1j=1时表示第iii...