会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Title
BeautifulWater
博客园
首页
新随笔
联系
订阅
管理
2021年10月18日
【环形线性区间dp】【CF】E. Petya and Post
摘要: 【环形线性区间dp】[CF]E. Petya and Post 题意(稍微变型):有n个加油站,编号为1到n,且每个加油站都能提供$a_i$的油量(只能提供一次),并且从一个加油站到相邻的加油站会消耗一定量的油量。求在这n个加油站中有几个加油站可以满足顺时针或者逆时针地整整跑完一圈? 思路:如果中途
阅读全文
posted @ 2021-10-18 20:28 BeautifulWater
阅读(59)
评论(0)
推荐(0)
编辑
公告