会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
purplevine
博客园
首页
新随笔
联系
订阅
管理
2022年11月15日
[dp 记录]agc002F Leftmost Balls
摘要: 会考时就在做的题,到现在才过( 题意:$n$ 色球每色 $k$ 个排成一排,染白最左边球,求方案数膜 $10^9+7$。$n,k \leq 2000$。 看到题面,一眼 dp。看到数据范围,也很 $O(n^2)$ dp。 但是染白的条件不好直接处理。现在应该转化条件、或转化所求,让 dp 的状态尽可
阅读全文
posted @ 2022-11-15 21:41 purplevine
阅读(14)
评论(0)
推荐(0)
编辑
公告