[NOI2019]回家路线
[NOI2019]回家路线 题目大意： 有\(n\)个站点，\(m\)趟车，每趟车在\(p_i\)时从\(x_i\)出发，\(q_i\)时到达\(y_i\)。 若小猫共乘坐了\(k\)班列车，依次乘坐的列车编号可用序列\(s_{1\sim k}\)表示。该方案被称作一条可行的回家路线 ...
原文：【题解】Luogu P5468 [NOI2019]回家路线
原题传送门 前置芝士：斜率优化 不会的可以去杜神博客学 这道题我考场上只会拆点跑最短路的 pts做法 后来回家后发现错误的爆搜都能拿满分 刀片 还有很多人 O mt 过的，还是要坚持写正解好不好 我们先考虑 O mt 的暴力dp，先不考虑总时间对烦躁值的影响，设 dp id 表示走完第 id 条边最小的代价： dp id Min dp j A p id q j B p id q j C id,j ...
2019-07-17 07:35 2 369 推荐指数：
相关推荐
Luogu P5469 [NOI2019]机器人 (DP、多项式)
不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑，一个序列位置最右边的最大值可以走遍整个序列，并且其余任何点都不能跨过这个位置。 所以我们可以区间dp ...
@游记@ NOI2019
目录 @day -1@ @day 0@ @day 1@ @day 1.5@ @day 2@ @day 3@ @后记@ @day -1@ ...
NOI2019 Fe
NFLS XY NOI2019 Fe Orz zsy,zhf,wqy,zjc,bly! Goodbye OI! ...
NOI2019游记
本来打算写退役记的，结果退役失败了，所以 非常抱歉，这篇文章鸽了。 ...
noi2019感想
不知道怎么想的，我现在已经没有心情写一篇完整的游记了。 发挥的是真的太差，Day1该切的T2没有切掉，想的时候漏了一个性质，便由100->45。 Day1的时间全花在了T3上，结果想歪了，最 ...
NOI2019 游记
day-1 广二真好看QAQ （要是我也能在这里读书就好了） 提供的餐饮好评QAQ 发现室友是雅礼集训时候的室友，衡水小姐姐zyn。 但是寝室没有网没有信号没有桌子真的不良心啊...... 发现小卖 ...
游记-NOI2019
Day -18 被各路julao们轮番吊打…… Day -12 鸽子F发布了笔试题库，然而并没有 “MLE全场记零分” 的操作 Day -8 广二体育馆机器装配完毕，误闯开幕式表演排练场地 Day 0 报到 （前两天和boshi在讨论明年我们校举办NOI时要在报到现场兜售NOI主题 ...