苟为蒟蒻又何妨

传送门 dp好题。 先推出对于每一行花费k次能最多粉刷的格子数。 然后再推前i行花费k次能最多粉刷的格子数。 代码： #include<bits/stdc++.h> #define N 55 #define T 2505 using namespace std; int n,m,t,sum[T],f[T][T],g[T][T],ans=0; char s[N]; int ...

传送门 题意： 有一张图，其中1号点是首都。已知编号更小的点到首都的最短距离一定不会超过编号更大的点。（距离定义为经过的边数） 要求每个点到首都的最短路径唯一。 且图上不存在重边与自环。 给定所有点的度数（2或3），求方案数mod 10^9+7。 n<=50 思路： 看到限制就应该有大概思路：一个合法的图应该是分层的，且每一层中的数编号连续。 于是不难设置状态fi,jf_{i,j}fi,j​...