随笔分类 -  DP优化-决策单调性

[CTSC2012]熟悉的文章
摘要：年级比我低，又比我强，好的，我是该退役了。 阅读全文
posted @ 2021-08-18 21:50 Arextre 阅读(50) 评论(0) 推荐(0) 编辑
[CF1131G]Most Dangerous Shark
摘要：最高的骨牌，能够倒得最远；最尖的标枪，能够戳得最深。—— XJX 阅读全文
posted @ 2021-07-16 19:59 Arextre 阅读(42) 评论(0) 推荐(0) 编辑
[CF1539E]Game with Cards
摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 做过一道十分类似的题：传送门。然而当时似乎没有特别好地理解转移的妙处。 事实上，这道题的 DP 关键在于 —— 对于交换点进行 DP. 何为交换点？比如 \[ \begin{matrix} \color{re 阅读全文
posted @ 2021-06-24 21:52 Arextre 阅读(183) 评论(0) 推荐(2) 编辑
[CF1107G]Vasya and Maximum Profit
摘要：题目 传送门 给定 n,a 以及有 n 个元素的一个数列 c 和一个单调不降数列 d，求 max{(r−l+1)×a−∑i=lrci−gap(l,r)} 其中 \(l\in [1,n],l\le r\le 阅读全文
posted @ 2020-08-12 21:20 Arextre 阅读(108) 评论(0) 推荐(0) 编辑
[CF1101F]Trucks and Cities
摘要：题目 传送门 题解 对于这种求最小值的题，我们显然有一种二分的做法，先用 log 的复杂度二分一个油箱的大小，再对其进行合法性检查，这样做时间复杂度 O(nmlog⁡1018) 显然，这样做似乎要超时，虽然时间复杂度最差情况下就差一点就可以卡过去，但是这个 阅读全文
posted @ 2020-07-29 18:48 Arextre 阅读(98) 评论(0) 推荐(0) 编辑
「小组联考」第二周三次考试
摘要：[toc] ___ 这次考试感觉迷迷糊糊的。 刚开始睡完午觉还没有清醒，然后就晕了大概半个小时。 然后就开始看题...结果这几个题又是大文章... 以为可以 A 掉 T3 ，结果因为题目原因被坑掉 70pts ... 看来这个考试可以不用考了... T1 「JOISC 2016 Day 阅读全文
posted @ 2020-01-18 22:25 Arextre 阅读(135) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示