摘要： 3月24日 [USACO20DEC] Sleeping Cows P 传送 1 如果存在一个奶牛\(i\)被扔掉了，那么所有满足\(s_i ≤ t_j\)的牛棚\(j\)必须被匹配 如果存在一个牛棚\(j\)被扔掉了，那么所有满足\(s_i ≤ t_j\)的奶牛\(i\)必须被匹配 先排序\(f[i 阅读全文

摘要： 刷题记录 3月16日 [ARC145C] Split and Maximize 传送 不难发现答案是\((1,2)\),\((3,4)\)之间乘的形式，可以随便排他们之间顺序是\(n!\)的，其中俩个之间换位置也是随便的是\(n^2\) 不妨设同一对中，先出现的为\(a\)，后出现的为\(b\)，则 阅读全文

摘要： 基础知识 排列数 n个不同元素，取出m个按一定顺序排成一列的方案数叫做排列数 \(A_n^m\) 展开就是 \(n*(n-1)*(n-2)*...*(n-m-1)=\prod_{i=n-m+1}^ni={n!\over (n-m)!}\) 解释一下就是第一个格子有\(n\)种放法，第二个格子有\(n 阅读全文