会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2022年5月10日
「LGP3789」Azuki loves coloring
摘要: 题目 点这里看题目。 分析 由于本题明显涉及到了两个需要控制的变量,也就是序列长度和序列权值,我们引入二元生成函数,用 \(x\) 的指数描述长度,用 \(y\) 的指数描述权值。 容易发现,序列上可以被划分成两种极长连续段的交错组合:黑白段和灰色段。考虑到两个黑白段之间必然存在非空灰色段,我们把灰
阅读全文
posted @ 2022-05-10 22:40 crashed
阅读(30)
评论(0)
推荐(0)
编辑
公告