会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
折翼的小鸟先生
我在找东西。在找想要做的事情 ——紬 文德斯
博客园
首页
新随笔
联系
订阅
管理
2020年8月21日
洛谷 P1220 关路灯 区间dp
摘要: 洛谷 P1220 关路灯 分析一下,明显的区间dp,我们以dp [i] [j] [1]表示在i 到j的路灯已关,且老张在j点的情况下所用功耗的最小值,dp [i] [j] [0]则表示老张在i点,接着就是区间dp部分,见代码 #include<iostream> #include<cstdio> #
阅读全文
posted @ 2020-08-21 16:55 折翼的小鸟先生
阅读(83)
评论(0)
推荐(0)
编辑
公告