月落乌啼算钱

摘要： 题目大意： 给你一个数A，以及一串全是数字的字符串以构造矩阵C，C[i][j]=a[i]*a[j](a[k]表示字符串中第k位所代表的数字).请你求出权值之和恰好为A的子矩阵个数. solution： 此题比较有意思.题目要我们求的答案即满足$(\sum_{i=x}^{u}\sum_{j=y}^{v 阅读全文

摘要： 题目链接: P3967 [TJOI2014]匹配 题目大意: 给定n男n女,n男与n女两两之间有一个幸福值H[i][j],请求出他们之间的完美匹配并且输出匹配的必须边的端点.($n\leq80$) solution: 对于完美匹配,我们可以跑最大费用最大流.至于求必须边,不难发现第一次跑完完美匹配后 阅读全文