2021年1月25日
2018牛客网暑期ACM多校训练营第一场
摘要： ##A 要满足向右递减向左递减相当于01，02的分界点，上一行始终在下一行的右侧，转化为不相交路径，套用LGV定理 ##B 将矩阵看作一个邻接矩阵，于是问题转化成了：请计算有多少个无向图满足所有点的度数都为2 则图应该是有若干个环组成，dp[i]表示有i个点的图的个数，然后可以枚举最后一个点所在环转 阅读全文
posted @ 2021-01-25 18:21 zzzzx 阅读(193) 评论(1) 推荐(1) 编辑