bennian

摘要： 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时，有三 阅读全文