- 博客(1)
- 收藏
- 关注
原创 板刷cf dp
板刷cf dp 來源https://www.luogu.com.cn/training/3963#problems 一句话题解 CF296B Yaroslav and Two Strings 显然分类讨论, 可以容斥 算出三种情况 只有等的a3 只有大于等于的a1 只有小于等于的 a2 显然ans=cnt总-a1-a2+a3 也可以dp 状态dp[i][sta] sta 可以有四种情况 已经满足不可比的,满足大于等于条件的,满足小于等于条件的,只满足等于条件的,分情况讨论转移 处理较为麻烦 CF362C I
2021-09-16 12:28:15 154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人