skyblue

原创 浙江省第6届大学生程序设计竞赛解题报告

这次比赛一共11道题目，难度上来讲，简单题和中等题都比较多。最难的是H，要dancing link。其次是E，要强联通分量缩点和dp。最简单的是A、F、I，中等题里最简单的是C，稍微要想一下的是K。B和G两道题要些几何知识，而且G写起来有点繁。D是卡时间的，需要想一下降低复杂度；而J需要排序，再dp，直接最佳匹配应该是不行的。 下面是简单分析： [code] A Second-pr...