摘要:
题目链接 题目思路 如果只考虑非严格单调上升,那么必定所有元素变化完之后必定还是属于原来元素的子集 可以仔细思考下得出 而如果是单调上升,可以让$a[i]=a[i]-i$ 然后$dp$即可 设$dp[i][j]$表示第$i$个元素为$b[j]$的最小答案 代码 #include<bits/stdc+ 阅读全文
摘要:
题目链接 构造方法比较容易想到 第1列和第m列的颜色种数要相等,中间的列颜色来源于第1列和第m列中的共同颜色 主要的问题是如何解决$n$个元素里面存在$i$个元素,且每个元素至少存在一次的方案数 这是一个经典问题,可以利用dp+容斥去解决 代码 #include<bits/stdc++.h> #de 阅读全文