Codeforces Round #160 (Div. 2)

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)，则直接取组合数即可，否则需要考虑一个图形的前若干行，由于图形是有规律的，所以推一推就可以计算剩下的行数。