摘要: 这么大的数还有模数为三,很容易想到数位dp 这个题1-9每位数选0个模数为0,选1个模数为a(a为1或2),选两个模数为b(a为1则b为2,a为2则b为1),选三个模数为0,选4个等同于选1个。。。。循环 #include<bits/stdc++.h> #define ll long long us 阅读全文
posted @ 2022-01-16 21:42 wzx_believer 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 分析: 该题仅仅只是判断能否集合,发现如果俩个点距离差为奇数,则可以,距离差为偶数,则不行 无向图保证连通,则有可能两个点有多条路径可以走,换个说法可能会有环 则可能会有一种情况,a->b有一条路径为奇数,有一条路径为偶数 那么其他点无论怎么样都可以满足与a,b两点集合 因为:假如一个点距离a为奇数 阅读全文
posted @ 2022-01-16 20:16 wzx_believer 阅读(105) 评论(0) 推荐(0) 编辑