2019年3月5日
[CF346D]Robot Control
摘要： 看来我果然还是太菜,只能看看思路才能AC 题意 自己查... solution 设dp[x]为从x到t最小需要控制次数 对于一个点,我们有两种选择:控制,或者不控制 基于这个,dp方程或许很好推: $dp[now]=min(max{dp[to]},min{dp[to]}+1)$ to为从x点所能到达 阅读全文
posted @ 2019-03-05 14:11 stepsys 阅读(284) 评论(0) 推荐(0) 编辑

*/