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 阅读(218) 评论(0) 推荐(0) 编辑