2023年10月15日
常用小技巧
摘要： 定义对于一个区间 [l,r] 中不存在 l≤l′≤r′≤r 满足 mex(l,r)=mex(l′,r′) ，则称这个区间为“好的区间” 。好的区间只有 O(n) 个。 证明：不妨设 al>ar ，显然有 \(a_l < 阅读全文
posted @ 2023-10-15 23:19 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑
pjudge A. 【NOIP Round #6】抉择
摘要： 原题 这题和绝世好题有异曲同工之妙（虽然赛时也想到了但并没有发现贪心结论 QwQ ) 首先容易想出 O(n2) 的 dp ：设 dpi 表示前 i 个数 i 强制选最大值，然后转移枚举上一个选的是什么 优化转移，如果 i,j 之间有一个 \(k(i<k<j 阅读全文
posted @ 2023-10-15 14:10 FOX_konata 阅读(71) 评论(0) 推荐(0) 编辑
CF1872G Replace With Product 题解
摘要： 原题 翻译 初看此题，显然感觉有点不对劲，因为感觉如果 ai 很大的话肯定是选越多越优秀，但之后并没有什么思路，反而想到线段树上去了(值域这么大做 nm 线段树) 发现如果 ∏ai>2×1014 ，那就把做右端点收敛到都不是 0 的最远位 阅读全文
posted @ 2023-10-15 07:41 FOX_konata 阅读(32) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示