2023年8月25日
P6604 [HNOI2016] 序列 加强版
摘要： 链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每 阅读全文
posted @ 2023-08-25 13:14 星河倒注 阅读(40) 评论(0) 推荐(0)
P4768 [NOI2018] 归程
摘要： 链接：[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目，如果没有车，求一个单源最短路就行了（但不要使用一种广为人知的最短路算法） 现在考虑有车的情况，显然最优策略是坐车到离 阅读全文
posted @ 2023-08-25 10:33 星河倒注 阅读(54) 评论(0) 推荐(0)