【水题合集】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,暴力就行。

2
说点什么

2 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
游客

吓尿了

游客
r_64

吓尿了