sz_165394732的博客

时间限制: 1 Sec 内存限制: 256 MB提交: 47 解决: 18[提交][状态][博客][加入收藏]题目描述这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本来取到最优解。输入第一行...

题目链接最近做的最神仙的一道DP/计数题。原本的想法是A关于B对称，就新建一个点C，A向这个点连一条-1的边，B连2的边，这样两种方案不同当且仅当存在一个点到根路径的乘积不同，但这样要同时关心2,-1的个数，难以计数。发现乘积只跟-1的奇偶性有关，先考虑2的边，把-1的边缩起来，直接把A放到C上，这样就相当于B连向A，把A取反，于是问题变为计算这样的n个点的有标号的树的个数，两棵树不同当且仅...