摘要：首先求出以每个数为开头上升序列长度，即倒着做最长下降子序列 然后，把字典序尽量小的放前面 即若要求的序列长度为x，如果以第一个数（字典序最小的数）开头的最长上升子序列大等于x，则将它放在答案第一个，第二个数开头小于x，则舍弃，第三个大于x-1，放答案第二个，以此类推 1 #include<algor 阅读全文

摘要：设F[i][j]表示在第i首歌曲结束后，音量能否刚好为j 转移：F[i][j]=F[i][j-C[i]] or F[i][j+C[i]] 初始化：F[0][beginlevel]=true 最后在所有F[N][j]中找到F[N][j]为true的且要让j尽量大。 如果所有0<=j<=maxlevel 阅读全文

摘要：递推+环状特殊处理+高精度 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> using namespace std; int n; 阅读全文