摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101 题意：中文题诶～ 思路：dp 我们用dp[i][j]存储前i中币值总价值为j的方法数，那么动态转移方程式为: if(j>=gg[i]) //放的下第i中币 阅读全文
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 题意：中文题啦～ 思路：算斜率不用多说吧？本题唯一一个小问题是数据量是1e4，Ｏ(n^2)可能超时，我们可以用个小技巧来解决这个问题； 对这些点用x坐标排 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3191 题意：将一个数转换为－２为基数的数 思路：套路，看代码就好了 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3186 题意：给一行n个数，每次可以取出行首或者行末的数，如果第ai是第i次取出的，可以得到ai*i的收益，求最大的总收益； 思路：区间dp 我们可以用dp[i][j]表示当前是取出第i个行首元素，第j次取出行尾元素，那么不然想到动态转 阅读全文