题目链接:https://vjudge.net/contest/152802#overview。
前五题以前做过了。不过还是没能全A= =。
前三题水题,略过。
第四题是找规律,暴力打表找一下循环节即可。
第五题是贪心,记得上次搞这题时就没搞出来= =。其实很简单,只是需要注意一下小细节。
第六题求最小值的话就是从大到小放,最大值的话就是把最大的一个放在最后,前n-1个从大到小放即可。
G题,不错的dfs题。每一个节点维护子节点从小到大排列的dp值的vector即可。
H题,模拟题,按照题意来即可。
I题,构造一个等腰三角形,那么二分底边长即可。但是不知道为什么我自己的代码WA了。。
J题,一个很不错的dp问题,状态dp[i][j]表示选到了第i个数,j表示一个递减的二进制下的状态。具体见代码即可。