1234zpz

题解

/ 注册

全部文章 / 题解（共2篇）

尺取法

天哪，第一次接触到尺取法真的有点菜了数据10e6 dp肯定不行，而且要拿一层for循环搞定参考大佬的，又涨知识了取连续段这种问题，即区间问题就可以考虑用各种区间解法就可以考虑用各种区间解法线段树，树状数组，前缀和尺取线段树，树状数组，前缀和尺取这句话真的是精髓双指针，看区间内是否有26...

2020-06-15

0 1095

NC17315 背包(优先队列+很多小知识)

链接：https://ac.nowcoder.com/acm/problem/17315来源：牛客网题目描述Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物...

2020-06-11

0 849