http://tieba.baidu.com/p/1433085358
这道题啊
首先【m<=105】这里很坑
仔细想一下,其实每一组贪心一下排序取前10个就行了,这里很不容易想到,因为很少见
接下来就很简单了
第一问
乘法log变加法,再套个网络流(木有写过小数的肿莫破)
(似乎爆搜都行)
第二问
状压DP乱搞一下就可以
(似乎爆搜也可以)
主要是突破了坑点,这题就很水了
http://tieba.baidu.com/p/1433085358
这道题啊
首先【m<=105】这里很坑
仔细想一下,其实每一组贪心一下排序取前10个就行了,这里很不容易想到,因为很少见
接下来就很简单了
第一问
乘法log变加法,再套个网络流(木有写过小数的肿莫破)
(似乎爆搜都行)
第二问
状压DP乱搞一下就可以
(似乎爆搜也可以)
主要是突破了坑点,这题就很水了