lunch__的博客

题面这个题是一个比较简单的dp..dp..dp.. 但是还是没有自己想出来…设状态dp[i][j][k]dp[i][j][k]dp[i][j][k]表示每种颜色最后出现的位置分别为i,j,ki,j,ki, j, k的方案数直接枚举下一个点的颜色转移就可以了对于约束条件我们把约束挂在右端点 对每个状态预处理一遍是否是合法状态转移的时候直接往合法状态转移就ok了 复杂度O(n3...

题意在一个有nnn个点的树上，nnn为偶数，把所有的点两两配对，配对点之间的路径染色，求把树上所有路径染色的方案数，对1e9+71e9 + 71e9+7取模这个题完全想不出来 最后还是Rudy GayRudy\ GayRudy Gay告诉我才过了啊设f(F)(F⊆E)f(F) (F⊆E)f(F)(F⊆E)为FFF集合中的所有边都没被覆盖的方案数那么Ans=∑F⊆E(−1...

题意在数轴上有nnn个机器人和mmm个出口， 可以把所有机器人同时向左或者向右移动一个单位，一个机器人碰到出口就会离开，问有多少种方案数把让所有机器人都从出口出去，两个方案不同当且仅当存在一个机器人从不同的出口出去，答案对1e9+71e9 + 71e9+7取模首先一个可以把初始在出口上和第一个出口左边和最后一个出口右边的机器人删去，因为他们出去的出口是确定了的删去之后我们发现还是没有什么...

题意给你nnn种颜色的球，每个球有kkk个，把这nknknk个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列，答案对1e9+71e9 + 71e9+7取模这个题不是很好处理 但是可以发现一个性质第iii个白球前面有且仅有i−1i - 1i−1种颜色那么我们可以设f[i][j]f[i][j]f[i][j]为放了iii个白球,jjj种颜色的...

题意给你两个排列A,BA, BA,B，每次可以从一个排列中拿出其中的第一个数，当两个排列的第一个数不相同时可以同时拿出两个排列的第一个数，求最少多少次能把所有数拿完，n<=1e6n<=1e6n<=1e6不难想到设dp[i][j]dp[i][j]dp[i][j]为AAA序列取到了iii, BBB序列取到了jjj的最小步数dp[i][j]=min(dp[i−...

题意给你一颗树上每个点的accessaccessaccess次数，计算轻重链切换次数的最大值.代码能力还是太弱了啊我，什么题看懂后自己还是写不出来，以后要练下自己码力了。首先要发现一个性质，那就是一个点的选择是无后效性的，就是对于每个点贡献的时候，只跟它的所有子树的大小有关，然后每个点的贡献就可以这样算fu=valu+∑fav=xfv，f_u=val_u+\sum_{fa_v=x}f_v...

4828: [Hnoi2017]大佬Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 82  Solved:&a