摘要:
戏说不是胡说,贺题不是抄题。说起贺题,我就想到了贺指导开车被查表。这是一种拼搏进取,不屈不挠,尤其是被查表后继续坚定开车的精神。明年年初,CCF的冬令营即将正式开机,贺指导继续荒野行动,努力用开车塑造一个正能量学校形象。文体两开花,弘扬贺题文化,大家多多关注。 阅读全文
摘要:
Topcoder Srm 726 Div1 Hard 解题思路: 问题可以看做一个二分图,左边一个点向右边一段区间连边,匹配了左边一个点就能获得对应的权值,最大化所得到的权值的和。 然后可以证明一个结论,将点按照权值大小排序后,从大到小加点的充要条件是完美匹配大小 $+1$ 。考虑如果不是按照这种方 阅读全文