Xlint101

分类

acceleration(18) ACM模板(26) java(3) kotlin(2) stars(1) 日记(1) 未归档(30) 真·随笔(10) 配置(1) 题解(1)

/ 注册

全部文章（共93篇）

初学动态规划的签到及记录

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

2019-09-12

0 271

为什么动态规划的正解总是那么“显然”？——尼克的任务不算简单

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

2019-09-06

0 252

初水博客

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

2019-09-05

0 278