规划
关注
分享
扫一扫
规划
lazy-sheep
有“痣”不在年高，无“痣”空长百岁。
骄傲使人落后，落后就会失败，失败乃成功之母，所以我要骄傲。
展开
-
4616. 【NOI2016模拟7.12】二进制的世界
DescriptionInputOutputSample Input5 and 13 5 2 7 1Sample Output1 12 15 11 3Data ConstraintSolution一道看起来很神仙的题目，实际上运用了平衡规划的神奇技巧。 让我们先来看一看暴力。 我们设fi表示a=i时的答案。 每一次加入一个数都可以跟任意一个i进行运算更新fi 这样我们能做到O(216)修改，O(1)查询。 ...原创 2020-10-13 21:53:36 · 614 阅读 · 0 评论 -
【规划】状压dp
1.简介将较小的状态压缩成一个数，储存在dp的一维里，方便转移。状压dp有很多不同的形态。其中一种叫轮廓线dp（又称插头dp）原创 2020-08-09 19:55:55 · 586 阅读 · 0 评论