
组合
Fuxey
这个作者很懒,什么都没留下…
展开
-
UVa 10712 - Count the Numbers
博主最近一直在积累组合计数方面的经验 , 这一次是数位dp......感谢Remilia's文章的帮助提示:1. 本题思路是利用数位进行计数 , 但网上也有容斥原理和AC动归的做法(其实博主一开始也想用容斥原理做的)2. 这种经典的两端点区间的问题 , 可以分化成两个从0开始的区间的差集3. 状态数组的意义: d[ i ][ j ][ k ][ p ][ q ] 中 , 处原创 2015-11-22 16:05:50 · 1149 阅读 · 0 评论 -
UVa 10574 - Counting Rectangles
网上有很多用平行边来找矩形的写法 , 那些方法会更有一般性 , 可以以此类推去找菱形、梯形......提示: 1. 题目中要求的矩形可以由两个点确定 , 那么我们只需要知道另外两个点是否存在即可 , 离散➕标记不难做到代码丢失了 , 所以展示一下伪代码离散化;标记每一个点for(枚举一个点a) for(枚举另一个点b)查找a.x,b.y原创 2015-11-23 21:44:19 · 723 阅读 · 0 评论