introduction
主要总结一些常用的递推计数技巧和题目.包括格点计数.树堆排列数目.
分类技巧
分类是处理计数问题的重要计数.一定要注意不重不漏.并且常对包含某一个元素的特定情况进行计数,然后在全部加起来.
UVA 11038 - How Many O’s? 枚举法,限定每个0的位置分类计数.
UVA 10883 - Supermean 找规律,注意大数相除取对数技巧
codeforce 785D—————–
题解
HDU 5538 Eureka 分类统计,几何统计问题 处理细节
UVALive 4064 - Magnetic Train Tracks 几何统计,对每一个锐角定点分类,可以极角排序然后在统计.
简单递推
其实递推就是采用dp的思想,
UVA 11481 - Arrange the Numbers 错位排列,递推.
UVA 10237 - Bishops分类递推,采用国际象棋的思想将对格分成两类,采用N X N 互不攻击的车的思想进行递推.
UVALive 5092 - Permutation Counting递推,类似蚕食递增的思想,去考虑增量.
格点计数问题
格点计数问题总结
我的blog总结,其中的两个问题很重要.
数位类递推计数问题
这一节的题目还有一些为明白的地方因此还未A掉
参考资料
数位统计类论文