首页 > 其他 > 详细

2014 ACM-ICPC Vietnam National First Round

时间:2019-12-07 09:45:32      阅读:267      评论:0      收藏:0      [点我收藏+]

Contest Link

  • easy: ABDGIJ
  • medium-easy: E
  • medium: H
  • medium-hard: CF

A. Cool number 各数位之和不大,枚举即可。

E. Binary Search Tree 考虑 DP,\(f[u]\) 表示以 \(u\) 为根,极大合法连通块 size,但是这样合并不了,不知道 \(u\) 的儿子的子树会不会和 \(u\) 冲突。注意到 \(u\) 的子树,影响到的点只有,从 \(u\) 往根走,第一次左拐遇到的点,和第一次右拐遇到的点。\(f[u][0/1][0/1]\) 表示以 \(u\) 为根极大合法连通块,会不会炸掉第一次左拐遇到的点,第一次右拐遇到的点。DP 即可。

H. CCTV

C. Grid city

F. Tree again

2014 ACM-ICPC Vietnam National First Round

原文:https://www.cnblogs.com/FST-stay-night/p/12000426.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!