【水题合集】5.21考试

这套题居然是noip模拟题。。吓尿了

怎么看都是前几年noi难度

1.连通期望

将每种状况的各个连通块大小hash一下,记忆化搜索。

状态数显然不会很多。

2.树的重构

用dp[i][j]表示序列[i,j]的答案

然后xjb dp就可以了

3.扭曲的排序[Ural 1568 Train Car Sorting]

就一结论题 没意思【

如果i的位置在i+1前面,可以把i和i+1合成一起一定最优

那么每次把1-n分成若干块,然后把偶数块提前

证明要看论文。。

4.括号化简

和斗地主一样的傻逼题 都放最后一题了

这么看来和noip还是有点相似之处的

每个括号判断拆不拆以及里面符号变不变即可

数据是n<=3000,暴力就行。

Subscribe
提醒
2 评论
最旧
最新 得票最多
Inline Feedbacks
View all comments
4 年 之前

吓尿了

r_64
4 年 之前

吓尿了