随笔分类 -  其他-差分前缀和

[CF1503E]2-coloring
摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 个人认为官方题解说得很妙了，所以就去这里看吧...... 只是推出来的式子有点不一样，我的是下面这样的： \[ 2\sum_{p=1}^{m-1}\sum_{i=1}^n\sum_{j=i+1}^n{p-1+n-i\choose p-1}{p+i- 阅读全文
posted @ 2021-05-03 11:41 Arextre 阅读(62) 评论(0) 推荐(0) 编辑
「题解」「CF853B」Jury Meeting
摘要：[TOC] 题目 "传送门" 思路 十分巧妙的差分前缀和好题。 题目板块完结之后，我看到有很多处理此题的方法，但总感觉差分前缀和比较巧妙。 首先，通过输入我们可以将每个人能在 0 号点停留的最大时间区间 [tl,tr] ，并将所有人的 [tl,tr] 取交集，得到 [ll,rr] 即 阅读全文
posted @ 2020-02-10 16:36 Arextre 阅读(167) 评论(0) 推荐(0) 编辑

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