Zhejiang Provincial Collegiate Programming Contest + ZOJ Monthly

　　题目链接：https://vjudge.net/contest/152802#overview。

　　前五题以前做过了。不过还是没能全A= =。

　　前三题水题，略过。

　　第四题是找规律，暴力打表找一下循环节即可。

　　第五题是贪心，记得上次搞这题时就没搞出来= =。其实很简单，只是需要注意一下小细节。

　　第六题求最小值的话就是从大到小放，最大值的话就是把最大的一个放在最后，前n-1个从大到小放即可。

　　G题，不错的dfs题。每一个节点维护子节点从小到大排列的dp值的vector即可。

　　H题，模拟题，按照题意来即可。

　　I题，构造一个等腰三角形，那么二分底边长即可。但是不知道为什么我自己的代码WA了。。

　　J题，一个很不错的dp问题，状态dp[i][j]表示选到了第i个数，j表示一个递减的二进制下的状态。具体见代码即可。

　　

转载于:https://www.cnblogs.com/zzyDS/p/6511463.html