bzoj4247挂饰——压缩的动态规划
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4247 1.dp之前要先按挂钩个数从大到小排序,不然挂钩一度用成负的也可能是正确的,不仅脚标难存,而且不知道各种时刻负多少以内是合法的。 2.但是最多有4000000个挂钩,省掉一维勉强开下数组 阅读全文
posted @ 2018-04-05 20:36 Narh 阅读(186) 评论(0) 推荐(0) 编辑