摘要：
2014-07-1817:10:26题意：也算是一个经典的回溯问题。题意不再赘述，来讲讲剪枝：（1）首先采用邻接表的方式保存图的信息，并对每个点的表进行从大到小的排序。（因为是从第一个点开始DFS，从大到小排序可以使优先考虑后面的点，避免每次都遍历已经考虑的点，以增加效率）（2）如果当前设立的St数... 阅读全文
摘要：
2014-07-1811:13:14这次div2很热闹。。足足有4000+人（虽然有很多高rating的不算排名=。=）A，B不多说了，来说说C，D吧。C：由于通神早早用RMQ高效的A了C题，我也转战RMQ解法，在最后2分钟绝杀AC了，但是在重判中WA了。。。原因就在于没有在递归过程中用贪心策略：如... 阅读全文