A. Roma and Lucky Numbers
- 暴力计算。
B. Roma and Changing Signs
- 每次取最小值改变正负，优先队列维护。
C. Maxim and Discounts
- 贪心，当买的个数等于最小(q_i)时，能拿就拿。
D. Maxim and Restaurant
- 枚举最后一个不能上桌的人(x)，(f(i,j))表示i个人凑成长为(j)的方案数，当(j+a[x] gt p)时，前(i)个人可以随意排列，而没上桌的人除了(x)外也随意排列，则对应方案贡献值为$$f(i,j)cdot i cdotfrac{i!(n-i-1)!}{n!}$$
E. Maxim and Matrix
- 根据代码显示，可以知道这是一个有规律的图形：当前图形为一个三角形，下一个图形则是3个三角形构成，并且每行的1的个数为(2^i)形式。
- 根据小数据可以推得，第(i)个图形中(2^j)的行数为(inom{i}{j})。
- 前(n+1)行中，若(nge 2^i)，则直接取组合数即可，否则需要考虑一个图形的前若干行，由于图形是有规律的，所以推一推就可以计算剩下的行数。