随笔分类 -  动态规划---计数类

[CSP-S2019] Emiya 家今天的饭
摘要:洛咕 题意:原题面见链接,简单来说就是给出一个$n*m$的矩阵,每一行代表同一种烹饪方法,每一列代表同一种食材,$a_{i,j}$表示使用第i种烹饪方法第j种食材能做出多少种菜,要求至少做一道菜,而且每种烹饪方法至多用一次,并且每种食材不超过总菜数的一半,问有多少种做菜的方案? 分析:直观来讲就是在 阅读全文

posted @ 2023-03-03 19:11 PPXppx 阅读(22) 评论(0) 推荐(0)

Gerald and Giant Chess
摘要:"CF" "洛咕" 题意:给定一个$H W(H,W include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char 阅读全文

posted @ 2019-06-18 22:18 PPXppx 阅读(251) 评论(0) 推荐(0)