摘要：
关于在东北育才十天集训的一些收获与感想。 阅读全文
摘要：
自动取款机 【问题描述】 小沈阳在小品里说过：“人生最痛苦的事情是人死了，钱还没花了”。 于是小宋（80 岁）决定要将所有的储蓄从 ATM 机中取出花光。 小宋忘记了她有多少存款（银行卡密码她是记得的 2333），这个奇怪的 ATM 不支持查询存款余额功能。小宋知道她存款的唯一信息是存款上限是 K 阅读全文
摘要：
人傻自带大常数 二分的可行性证明： 贴近他的正确答案不会被当作次优解删掉,因为,若二分在他右边发生,那么二分一定会把左边作为优解,左边同理,所以他一定是被扣掉的所以最后一个小于等于一定是正确答案 阅读全文
摘要：
这个题.......很可以，很小清晰......反正正经的东西我都没想到：重点在于——————我不会处理那个多出来的路费所以当时我就骚骚的弄了一颗树包状压其实这是一个类01背包的状压在每个状态用01背包求基于当前状态和当前费用的最优解最后再与之前最优解比较得最优解（记得这个时候算上路费）这样一直滚到 阅读全文
摘要：
这个题的关键处1 紧跟着他的bi个人 —— 由此得出任意一个状态都可以表示为 有第一个人没吃到饭做分隔的前面所有人已吃饭，并用1<<8表示之后的（包括他）的八个人的状态2 信息仍然是上一个 但是根据此信息就可以的出接口数组，就是作为状态转移接口的一维即——最后一个吃饭的人据此可得 f(a,b,c) 阅读全文
摘要：
这道题 我很蒙.....首先依照搞单调队列优化dp的一般思路 先写出状态转移方程 在想法子去优化 这个题目中说道w就是这一天要是进行操作就是从前w-1天转移而来因为之前的w天不允许有操作!就是与这些天的状态无关!那么每一天更新那一天已经定了那么他对后面要转移的地方的影响就是手里的票了既然这样就加一维 阅读全文