网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2390
2024-06-09
【二分答案】P2390 地标访问
\(\color{black}\text{P2390地标访问(传送门)}\)学过区间DP的,看到这题的第一反应都是:访问的地标一定是一个区间,并且在不断扩大,区间DP!可看到数据范围,又瞬间放弃了。与P1220关路灯不同,这题由于没有电量的消耗等额外因素,有这样一个小性质:贝西的行走路线只可能是三种:一路向