摘要:
hdu6311Cover 题目传送门 题意:有最少用多少条边不重复的路径可以覆盖一个张无向图。 分析:对于一个连通块(单个点除外),如果奇度数点个数为 k,那么至少需要max{k/2,1} 条路径。将奇度数的点两两相连边(虚边),然后先从奇度数的点出发,搜索由其出发的欧拉回路。需要将遍历的边和其反向 阅读全文
摘要:
hdu3664 Permutation Counting 题目传送门 题意: 在一个序列中,如果有k个数满足a[i]>i;那么这个序列的E值为k,问你 在n的全排列中,有多少个排列是恰好是E值为k的序列? 思路: 定义dp[i][j]: 在 i 的全排列中,E值为j的个数;则从i转移到i+1时,有三 阅读全文