Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
洛谷P1220 关路灯 (区间动态规划)
https www luogu org problemnew show P1220 题解 对于从第i个点走到第j个点 肯定会将 i j 的路灯全部关闭 考虑关闭第i 1个点 现在可能有两种状态 关完 i j 之后位于i 或者位于j 所以设计
动态规划
区间