摘要：
基本算法5-1 话说dp是不是都算递推啊，那就写这一道递推好了 计划写不完了啊啊啊啊啊 首先，这是一个环 然后我就死了 手玩1-10之后发现 发现答案为$n+{2^x1}+{2^x2}+......$ 化简再手玩一下得$n+2^k$ $k$为$n$的二进制中$1$的个数 $O(1)$ code 1 阅读全文
摘要：
基本算法1-3 NOip 2017 普及 T4 Update：感谢Jackpei神仙指出我的辣鸡错误（没开long long我就是个傻子 发现如果花$x$的金币能使机器人在$[l,r]$区间内跳跃，那花$x+c$的金币一定也能 二分花多少钱能使机器人得到$k$分 设f[i]表示跳到第$i$格的最高分 阅读全文
摘要：
基本算法3-2 大概是用到了排序...吧... 计数排序？简单的$O(n+k)$排序，$k$为$max-min$ 思想？另开一个数组记录每个数的出现次数，从小到大扫一遍 ->可视化 因为要求的是中位数，只关心和目标数的大小关系，所以把比$b$小的设为$-1$，大的设为$1$ 最后的答案即为 在$b$ 阅读全文