摘要：
链接 https://www.acwing.com/problem/content/description/1128/ 题目 在 n 个人中，某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 A 最少需要多少钱使得转 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/1129/ 题目 农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 当然，他将付出额外的费用在奶牛上。 农夫John很狡猾 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/description/1130/ 题目 战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在第一个哨所。 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/1131/ 题目 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的 阅读全文
摘要：
组合数可以用隔板法证明： $r=x_1+x_2+...+x_k$,$x_i =0$。映射一下：令$x_i =1$，$r+k=x_1+x_2+...+x_k$,$x_i =0$。 即使用k 1个挡板，在$k+r 1$个空隙，将$k+r$个小球分成k部分，即：$C(k+r 1,k 1)$ 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/description/214/ 题目 给定一个 1~n 的排列 p1,p2,…,pn，可进行若干次操作，每次选择两个整数 x,y，交换 px,py。 设把 p1,p2,…,pn 变成单调递增的排列 1,2,…,n 阅读全文