会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
deaf
新的开始
博客园
首页
新随笔
联系
订阅
管理
2020年6月28日
JOISC2020补题记
摘要: Day1 T1 建筑装饰4 不难想到暴力dp $f[i][0/1][j]$表示当前插入了$i$个数,末尾是A/B,有$j$个A中的数是否可行 暴力转移时间复杂度$O(n^2)$ 尝试压状态 打表发现dp值可行的j是连续段 时间复杂度变为$O(n)$ code T2 汉堡肉 据说正解是分类讨论+线段树
阅读全文
posted @ 2020-06-28 22:00 deaf
阅读(216)
评论(0)
推荐(0)
编辑
公告