2017年3月30日
CodeForces 788B - Weird journey [ 分类讨论 ] [ 欧拉通路 ]
摘要： 题意： 给出无向图. good way : 仅有两条边只经过一次，余下边全经过两次的路 问你共有多少条不同的good way。 两条good way不同仅当它们所经过的边的集合中至少有一条不同 （很关键） 存在多个边连通分量的情况肯定是0. 当确定某两条边只经过一次的时候： 由于经过边的顺序不重要， 阅读全文
posted @ 2017-03-30 15:04 nicetomeetu 阅读(167) 评论(0) 推荐(0)
CodeForces 788A - Functions again [ DP ]
摘要： 反着求一遍最大连续子序列(前项依赖) 阅读全文
posted @ 2017-03-30 13:38 nicetomeetu 阅读(419) 评论(0) 推荐(0)