Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理

B - Best Division

dp[ i ]表示截止到位置i能划分出的最大数量合法段,

前缀和+01字典树优化dp转移即可

F - Flight

 不会

I - Intersection is not allowed!

 LGV 定理裸题

J - Jong Hyok and String

sam裸题。

广义自动机识别子串,求endpos类

K - K-th value

二分答案。小于mid的边权值为1,大于mid的边权值为0.

由于L,R是50的,定义dp[i][j]为以i点开始长度为j的边的最大权。

换根dp即可。

L - Less Time, More profit

 二分时间,然后建图,就是最大权闭合子图模型,直接网络流检验即可

posted on 2019-10-20 22:20  自由缚  阅读(71)  评论(0编辑  收藏  举报