south_king

分类

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章（共131篇）

洛谷 P6146 [USACO20FEB]Help Yourself G

传送门先把所有线段按照左端点从小到大排序。考虑一个dp 当加入一条线段之后 f i = 2 ∗ f i − 1 + 2 x \ f_{i}=2*f_{i-1}+2^{x} fi=2∗fi−1+2x 其中，x为这条线段左面有多少条线段没有和他有交点；f表示到第i条线段，复杂度是多少，我...

2021-05-28

0 375

首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页