xlinsist

摘要： 月初开始的50道DP题完成度差不多了（完全盗用了henry_y的博客，感谢），仪式感需求便想装模作样写个告示，目的主要是记录，应该不算总结（因为在我的捋顺过程中我学到的并不多），毕竟刚刚才入门，还没有深入学习便想着一昧输出自己不成型的想法是大忌（思而不学则殆）。 （2019.10.17）在和小伙伴讨 阅读全文

摘要： 在大多数题解中，我们经常看到这样的表述：“唔~普及组水题，这题显然是一个线性动规，那么肯定是第一时间想到设f[i]:1~i时刻的最大空闲时间。。。”请问为什么你就第一时间想到i就表示时刻，表示任务不行么？我们经常会出现这种情况：面对题解中各种“显然”的状态定义和转移方程一头雾水，不是看不懂，而是一种 阅读全文

摘要： 两道利用单调性优化DP的题。 跳房子 题目链接 分析 意识到金币越多能收集的最大分数必定越多，又因为题目需要求解满足要求的最小金币，故要想到二分。 要检验二分中每次mid的金币是否符合要求（即check操作），首先贪心不可行；又因为我们check的本质是在给定金币限制的情况下要收集最大分数，而不是记 阅读全文