zsyzClb的博客

如图所示，A到B是联通的。假设删除一条细的边的代价是1，删除一条粗边的代价是2，要让A，B不连通，最小的代价是___， 最小代价的不同方案数是__。我突然想到了一个很妙的方法。我们把图里面的每个空格都看成一个点，将图形A,B之上的空白部分当作ST，之下的当成ED，然后图就变成这个样子。接着我们对此建一个图，最短路计数一下即可，以下是建出来后的图。(其中粗便以经标注了2，省略了一下一些不需要的边，括号中的数分别表示最短路和最短路的方案数）故答案为:4,9...

一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是 9,9颠倒过来看还是6,其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901 。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？（）可以发现第三位只能填0，1，8，考虑%3，0%3=0，1%3=1，8%3=2，可以构成%3的完全剩余系，所以其他位置怎么填都可以。如果我们填了第一位，那么第六位就会确定，填第二位同