Scorpioch
Scorpioch
全部文章
动态规划 - ...
01分数规划(1)
dp(4)
gcd(2)
NOIP膜你赛(1)
OIer的刷题记录(25)
poj(3)
sgu(1)
【神奇的】模板(1)
二分(1)
动态规划 - 概率DP(1)
动态规划 - 背包(2)
字符串 - KMP(1)
搜索(1)
数学(2)
数据结构 - 线段树(4)
数论(2)
未归档(72)
算法(1)
背包问题(1)
归档
标签
去牛客网
登录
/
注册
Scorpioch
全部文章
/ 动态规划 - 数位DP
(共1篇)
【NOIP模拟8.6】
T1 gift Solution: 题目描述显然就是一个背包,然而就是不知道怎么拿背包做QAQ 爆搜+剪枝三十分 正解的确是01背包 首先将 <nobr> w </nobr>从小到大排序,题意可以转化为买其中若干物品后,剩余钱数小于所有剩余物...
2017-08-06
0
398