2016年10月5日
XIII Open Cup named after E.V. Pankratiev. GP of Asia and South Caucasus
摘要： A. RPG 首先计算出每个技能对于每个属性值的可行区间，若区间为空则不合法。 枚举两个技能，以及每个属性值，根据区间的关系可以得到哪个必须要在另一个之前学，连边看看是否有环即可。 时间复杂度$O(n^2m)$。 B. Integer in integer 按KMP的next数组进行数位DP即可，时 阅读全文
posted @ 2016-10-05 02:08 Claris 阅读(253) 评论(0) 推荐(0) 编辑