会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
彬彬冰激凌的博客
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
trick
/
使用生成函数优化 dp 转移
CF1503E 2-Coloring
摘要:CF1503E 2-Coloring cjx 组合强。 思路 观察一下题目,不难发现只有当黄色形成如下的单峰时才合法。 (染错色了,将就一下) 其中两座峰的峰顶高度相加等于 \(m\),为了方便统计,我们钦定右边的峰一定在左峰下方的行出现,最后答案乘以二就是最终方案。 发现对于每一边是两个最长不下降
阅读全文
posted @
2024-08-17 10:13
彬彬冰激凌
阅读(47)
评论(0)
推荐(2)
公告