会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
unzcjouhi
博客园
首页
新随笔
联系
订阅
管理
2020年6月24日
CCF统一省选 Day2 题解
摘要: 此题解是教练给我的作业,AK了本场比赛的人,以及认为题目简单的人可以不必看 T1 算法一 暴力枚举对信号站顺序的不同排列,然后对代价取$\min$即可。 时间复杂度$O(m! \cdot n)$,可以获得$30$分。 算法二 首先我们的想法是状压dp,而状压dp所记录的状态是某个位置前面所选择的信号
阅读全文
posted @ 2020-06-24 13:48 unzcjouhi
阅读(433)
评论(0)
推荐(1)
编辑
公告