CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[DP] LOJ#2473. 「九省联考 2018」秘密袭击

设 fifif_i 表示选出的联通块第 kkk 大的值大于等于 iii 的方案数 那么答案就是 ∑wi=1i(fi−fi+1)=∑wi=1fi∑i=1wi(fi−fi+1)=∑i=1wfi\sum_{i=1}^w i(f_i-f_{i+1})=\sum_{i=1}^w f_i 枚举 iii,把...

2018-04-07 21:36:23

阅读数:189

评论数:0

[贪心 线段树] LOJ#2472. 「九省联考 2018」IIIDX

从1到n枚举,逐位确定。 首先可以把关系树建出来,一个点的权值要大于等于父节点的权值。 如果没有相同数字的,第 iii 以及它子树种的点会选择 [n−sizei+1,n][n−sizei+1,n][n-size_i+1,n] 这个区间里的数,选完后把这个区间删去,继续考虑 i+1i+1i+1 ...

2018-04-07 21:29:41

阅读数:154

评论数:0

[博弈] LOJ#2471. 「九省联考 2018」一双木棋

考虑暴力。 每次枚举放哪个位置,设已经放了棋子的位置集合为 SSS,fSfSf_S 表示当前放置情况为 SSS 时,双方采用最优策略后,两个人的权值和的差。 那么如果是菲菲,会选择 fS+ai,jfS+ai,jf_S+a_{i,j} 最大的,牛牛会选择 fS−bi,jfS−bi,jf_S-b_...

2018-04-07 21:16:17

阅读数:125

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭