2020-2021:teams:acm_life_from_zero:8.29-9.03
2020/08/30-2020/09/03周报
团队训练
本周无团队训练
姜维翰
专题
没有专题
比赛
没有比赛
题目
袁熙
专题
没有专题
比赛
没有比赛
题目
本周推荐
姜维翰
CF 1268E Happy Cactus tag: 仙人掌 cactus
题意
一棵n点m边仙人掌，每条边有1到m的互不相同的权 点u可以到达点v的条件是存在一条u到v的路径，路径上边权递增
做法
如果是树就直接按边权递减遂一合并就行，但是题中给的是仙人掌，这样可能会发生重复计数（因为在连接某条边之前，该边的两端点就可能到达同一个点） 需要按照300iq题解里提到的方法去重，具体做法是，如果端点a和b可以同时到达环上的另一个点p（可能为a和b），那么p可到达的部分就被重复计数了，要减去
conment：sad cactus
袁熙
co 中某题
题意 求1000*1000的网格中，某些点不能画线，能生成的‘s’型数量
tag：dp
思路：考虑dp i,j,k,代表 第i条线最后在第j,k点结束的数量，用前缀和优化dp
comment：本周看到的比较有意思的题
2020-2021/teams/acm_life_from_zero/8.29-9.03.1599213929.txt.gz · 最后更改: 2020/09/04 18:05 由 lak
