摘要:
题意:http://codeforces.com/problemset/problem/296/B 有一个位置ai<bi,有一个位置ai>bi的串的数量。 思路: 总数-全小于等于-全大于等于+全相等 1 #define IOS ios_base::sync_with_stdio(0); cin.t 阅读全文
摘要:
题意:http://codeforces.com/problemset/problem/295/D 思路: 可以把图形看成上下两个金字塔(极端情况下长方形),dp出以i的长为底,以j为高的三角形数(长方形),再预处理前缀(以i的长为底,以<=j为高),然后就枚举中心行,上下金字塔数相乘,注意两个图形 阅读全文