2020-2021:teams:mian:weekly_report:2020_summer_week_3_report
目录
2020 Summer Week 3 Report
团队训练
2020牛客暑期多校训练营（第五场） task:5/5/11, rank:71 / 1145
2020牛客暑期多校训练营（第六场） task:5/6/11, rank:95 / 1120
2020/07/30 CF Mashup Training task:16/16/26
本周推荐
Pantw
Withinlover
Gary
- 分类：状压dp
- 题意：n个长m的串，$(1\le n,m \le 20)$修改每一个位置的串需要$v_{i,j}$的代价，问最小的代价使得每个串只要有一位满足它与其余串的该位都不相同
- 解法：状压表示已经处理过的串，枚举状态每次只更改最小的没有被处理的串，对于该串，枚举每一位，要么更改这一位的字母，要么更改所有串这一位上与它字母相同的串并且保留更改代价最小的，这样的贪心可以使总代价最小
- 评论：n,m比较小，以为是网络流，建了好多边也没跑对，dp的思路是比较明显的
个人训练
Pantw
专题
比赛
题目
SRM788d2A, SRM788d2B, SRM788d2C, SRM301B, SRM302A, SRM302B, SRM303A
Withinlover
专题
比赛
题目
Gary
专题
广义后缀自动机(还没完看)
比赛
题目
SRM788 div1 A, SRM788 div1 B
cf 660div2 A,B,C,D
2020-2021/teams/mian/weekly_report/2020_summer_week_3_report.1596168449.txt.gz · 最后更改: 2020/07/31 12:07 由 withinlover
