摘要: 感觉很像小时候玩的一个游戏《一笔成画》 保证图连通,每条边都经过奇数次,等价于每条边只经过一次 对于重边可以不考虑,1->3,3->1,再走回来就行了 发现路径是什么样的不重要,重要的是起点和终点 发现起点和终点的度数一定是奇数 起点最后会引出一条出边 终点最后会收回一条入边 且起点和终点可以互换 阅读全文
posted @ 2021-12-15 16:10 wzx_believer 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 很明显的一个dp dp[i][j]表示打了前i张牌模数为j的方案数 转移方程: dp[i][(j+a[x])%k]=dp[i][(j+a[x])%k]+dp[i-1][j]; 初始状态dp[0][0]=1; #include<bits/stdc++.h> using namespace std; # 阅读全文
posted @ 2021-12-15 15:42 wzx_believer 阅读(29) 评论(0) 推荐(0) 编辑