摘要：
https://scut.online/p/173 给一个大于1的整数n，对它进行分拆，不可以拆出1，拆出的每个数贡献它的最大的除了它自己以外的因子，最小化这个贡献的和。 大胆猜测是要分解出一些质数使得大家都是1。 本身是2的就直接输出1就可以了。 根据哥德巴赫猜想，大于2的偶数直接输出2就可以了。 阅读全文
摘要：
https://www.acwing.com/problem/content/98/ 先考虑三个柱子的汉诺塔问题，设d[i]表示在三个柱子都可以选时，把i个塔从一个柱子移动到另一个柱子的最小移动步数。首先把n 1个塔从A移动到B，然后把n从A移动到C，再把n 1个塔从B移动到C。 d[i]=2 d[ 阅读全文
摘要：
https://www.acwing.com/problem/content/147/ 有n个商品，商品有价格和过期时间，在过期时间之前才可以卖出，每天只能卖一个。求最大利润。 假如直接对过期时间排序然后贪心会WA。事实上先把所有物品按过期时间排序，把商品的价格放进小顶堆里面，检测到一个商品的过期时 阅读全文
摘要：
https://www.acwing.com/problem/content/334/ 第一次写单调队列优化的dp，首先朴素的做法不难想到，就是复杂度 $O(n^3)$ ，然后考虑优化。 每天都从 $pre=max(0,i w 1)$ 天转移过来就刚刚好了。 考虑每个k是怎么更新j的。 买入股票： 阅读全文
摘要：
https://codeforces.com/blog/entry/62393?tdsourcetag=s_pcqq_aiomsg 貌似听说会有卡unordered_map的，有巨佬给出了解决方案。基于一个随机时间的种子再配上一些奇怪的数字让你的程序抖动得更强。 阅读全文
摘要：
https://www.acwing.com/problem/content/246/ 一个很有意思的线段树，一般来说要求的最大连续和只需要维护一个从左侧开始/从右侧开始的最大连续和用来跨越区间中点，但是这里居然至少要包含一个元素，所以要进行一些变形。主要是叶子节点里面的各个标记至少要有一个元素。 阅读全文