2017年10月29日
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest
摘要： A. Automatic Door 对于规律的点可以推公式计算，对于噪点则暴力计算，时间复杂度$O(m\log m)$。 B. Berland Army 首先若存在环则无解，否则通过DP可以求出每个数的最小值。 然后按照逆拓扑序，每次选择下界最小的点，填充最大的可以填充的值。 时间复杂度$O(m\l 阅读全文
posted @ 2017-10-29 00:45 Claris 阅读(792) 评论(0) 推荐(0) 编辑