摘要：
Link (数学方法忒难)考虑n²dp,dp[i][j]:前i对修改j个使其回文的方案数(第一对是第一个和最后一个,以此类推) 状态转移很容易想 f表示第i对是否相同 相同f=1 不同f=0 dp[i][j] = dp[i-1][j] * (f?1:0) + dp[i-1][j-1] * (f?0: 阅读全文
posted @ 2021-03-16 20:44
金木换
阅读(57)
评论(0)
推荐(0)
摘要：
Link cnt1: 不配对的对数 cnt2: 配对的对数 注意到每对不配对的数必须修改 并且可以选择修改一个或者修改两个 所以可以暴力枚举配对的数修改的对数 这样一来就可以知道不配对的数所需要产生的贡献tmp=k-2*修改的配对的对数. 设x为不配对的数中修改一个的对数,y为不配对的数中修改两个的 阅读全文
posted @ 2021-03-16 19:37
金木换
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号