我曾经会打暴力分

- 考虑如果不合法，有什么性质
-- 一定存在有2个没选的价格为1的，使得它们加起来比我选了的最小的2大
--- 莫名其妙理所当然从大到小选（假的
---- 前面用dp[i][j]表示前i个物品，要求最大的价格为1的与次大的价格为1的相加，小于a[j]的方案数，转移想了20min
----- 枚举中间那个最小的选2的，枚举后面的给多少钱，那在2前面需要多少个1可以算，那不写完了
---- 发现第一个大样例的第一个挂了，思考如果有相同的a[i]，怎么做
    已经10:00了，想看一眼T3T4，但是T2感觉是蓝，不A拿不了省一，并且感觉自己可以逆天改命
----- 考虑每次枚举一个值，枚举它2和1交界的位置，算出来贡献，然后用组合数后缀和就可以算
---- 还是挂了
    已经11:00了，想看一眼T3T4，看一眼T3感觉非常神秘，T4题都不想看，并且T2感觉是蓝，不A拿不了省一，并且感觉自己就快出来了
----- 发现后面所有选了的和不一定是m，还有可能是m-1但是前提是左边是一个2（现在突然发现好唐，我到这里都没发现从大到小选是错的）
---- 还是挂了
----- 发现自己没有用dp的值，直接用的2的l次方，于是又重推了一遍公式
---- 还是挂了
已经12:00了，必须写暴力了
T3写了个n^n的暴力，边没清空调了很久
T4写了给qn^3的枚举，不知道有没有4pts
已经12:30了，觉得自己能调出T2，然后继续T2
-- 12:40发现自己假完了，原来他的贪心没那么蠢，从大到小假完了，一个3 4就能把我hack住
完了，写个骗分得了。
想起来T3还有个m=2的，那不就是菊花图吗。
干，d[0]=0
寄了，交卷吧