2021年10月26日
2021/10/26测试
摘要： #T1 线性DP，直接转移是$O(n^2)$的复杂度，通过记全局加标记$lazy$可以实现$O(n)$复杂度转移。 #T2 直接枚举数对为$O(n^2)$的复杂度，肯定要超时。所以考虑桶处理。记t[i]为度数为i的点个数，先不考虑两点之间的重复计算的边，a[i]表示上述情况下影响边数为i的数对个数。 阅读全文
posted @ 2021-10-26 22:58 一张十万元 阅读(57) 评论(1) 推荐(0)