会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATHOSD
SDU ACMer
博客园
首页
新随笔
联系
管理
2020年4月17日
省选模拟七十三 题解
摘要: T1 n行不是n列!95分没了 设$dp[i][j][k]$代表考虑到了第i行一共选了j个且第i行是k的方案数 可以转移到的位置可以预处理处理 复杂度$O(nm 64)$ T2 考虑二分答案mid 假如选了一个集合S 那么要求最小化$ans= cut(S)+\sum_{i\in S}sum[i] 2
阅读全文
posted @ 2020-04-17 22:24 ATHOSD
阅读(161)
评论(9)
推荐(1)
编辑
公告