- 博客(1)
- 收藏
- 关注
RSS订阅原创 板刷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
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人