摘要：
P5436 【XR-2】缘分 题解 很显然给出一个n，要想使缘分最大，一定要选 n 和 n-1 对吧 但是这里有一个特盘，当 n=1 时，缘分应该为1 而不是0 代码 阅读全文
posted @ 2019-07-03 20:05
晔子
阅读(185)
评论(0)
推荐(0)
摘要：
树状数组 一、用处 有时候题目会要求维护一个数组的前缀和，朴素调整的话最坏是O（n）的复杂度 而当我们学会了 “树状数组” ，他的修改与求和都是O（logn）的 常见用于： （1）单点修改，区间查询 （2）区间修改，单点查询（差分实现） 二、基本思想 任意一个正整数都可以被 “二进制分解” 比如区间 阅读全文
posted @ 2019-07-03 20:00
晔子
阅读(1089)
评论(0)
推荐(1)
摘要：
P2258 子矩阵 题解 这题的标签足以概括这道nice题目了 就是考虑暴力枚举 > 先枚举行再枚举列 >dp优化 then AC 注释加在代码里了 55'暴力代码 100‘ AC代码 难得一见 某谷又炸了 阅读全文
posted @ 2019-07-03 16:47
晔子
阅读(180)
评论(0)
推荐(0)
摘要：
P2672 推销员 下面讲正确的贪心 题解 考虑当推销员要推销 i 家客户时，他可以有两种选择： （1）选择前 i 家疲劳值 a 最大的客户，加上这些客户里最远的距离 （2）选择前 i-1 家疲劳值 a 最大的客户，然后从后边找一个距离最远的客户 所以贪心思路就出来了 考虑维护什么？ 反正怎样都是与 阅读全文
posted @ 2019-07-03 09:20
晔子
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号