会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2021年12月15日
CF868E Policeman and a Tree
摘要: 题面传送门 感觉优化一下可能是个神仙题不过这道题数据这么点还是算了吧 考虑一个简单的dp状态,就是直接设$f_{i,j}$表示现在在$i$点,还剩$j$个值,但是发现没有办法转移,如果要记录每个点的答案的话那么就很难搞。 所以把这个东西放到边上去状态数瞬间变成$O(n3)$ 也就是设$dp_{i,j
阅读全文
posted @ 2021-12-15 22:20 275307894a
阅读(27)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end