摘要: $Emiya$家的饭 给你一个矩阵,要求每行只能选一个节点,每列选的节点不能超过所有选的节点的一半,不能不选,给出每个节点选择方案数,求总方案数 大暴力 int n,m,a[maxn][maxm],cnt[maxm],ans = 0; void dfs(int x,int sum){//x烹饪方法编 阅读全文
posted @ 2020-10-29 21:18 INFP 阅读(55) 评论(0) 推荐(0) 编辑
摘要: t1: 给一个串,问多少子序列构成的数字可以被$3$整除 $f[i][j]$表示前$i$个模$3$余数为$j$的方案数 现在的+直接继承原来的方案,注意初始化 int f[N][3]; char s[N]; int main(){ scanf("%s",s + 1); int n = strlen( 阅读全文
posted @ 2020-10-29 18:16 INFP 阅读(162) 评论(0) 推荐(0) 编辑