zoj 3747 Attack on Titans 带限制条件的计数递推dp

• 蓝风 发布于
• 1284 收藏

本来以为是组合数学的题，结果被一个至多一个至少搞得无从下手，后来学习到可以将至少转化为至多：在n个元素里面至少有m个a等价于在n个元素里面至多有n个a-在n个元素里至多有n-m个a。另外就是比较常见的取模问题：可简单的认为做一次运算就取一次模。减法运算为了防止出现负数，在模完后还要再加上模数再取一次模。#include using namespace std; const long long M...