- 博客(1)
- 收藏
- 关注
原创 codeforces Div2 Day1
C:刚开始想的是将总费用从小到大排序后取出比最多加1的票,然后不断用最多的去换,问题在于无法维护当前最多票数。枚举最多票数贪心即可D:交互题E:边标记边判断ans[i]记录i是否是被选中的点,如果有冲突就修改ans,结果WA on test 16,最后发现这个做法有后效性,比如6》7》8这条边,如果7标记选就对8产生影响,6选7又被影响,但这个影响无法传递到8。先标...
2018-09-03 17:29:30 311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人