会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
2025年1月9日
[CSP-S 2024] 染色
摘要: CCF在CSP卡常我是没想到的 一眼DP,尝试设\(f_i\)表示前\(i\)个的最大价值,假设在\(i\)前面第一个涂与\(i\)相同颜色的方块是\(j\),就会发现\([j+1,i-1]\)的价值没办法确定,主要是\(j+1\)的价值没办法确定。此时的情形是\(j\)和\(j+1\)的颜色不同,
阅读全文
posted @ 2025-01-09 10:34 最爱丁珰
阅读(89)
评论(0)
推荐(0)
公告