摘要：题目链接： https://cn.vjudge.net/problem/Kattis-barcode 题目大意： 让你安排红球和篮球的个数，使得题目所给的条件至少有一个是满足的，问你一共有多少种情况。 具体思路： 对于条件2，dp[i][1]代表第i个为蓝色的合法序列数，dp[i][0]表示第i个为 阅读全文

摘要：题目链接： Reverse It HDU - 6513 题目大意：给你一个n*m的01矩阵，然后你最多对这个矩阵的子矩阵进行翻转两次（0变成1，1变成0）。问你最多有多少个不同的矩阵？ 学习网址： HDU - 6513 Reverse It (SYSU校赛C题)(组合数学+容斥) 感谢lxw的讲解， 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/874/D 题目大意：给你两个数列a和b然后对a可以进行排列，对b可以任意排列，问你sigma（a(i)*b(i)）的期望。 具体思路：求期望的时候我们分着进行就可以了，对于a数组，排列方式有n！种，对于b数组，我们每 阅读全文

摘要：题目链接： A - Piece of Cake Kattis - pieceofcake 题目大意：给你一个多边形，然后给你这个多边形的每个点的坐标，让你从这个n个点中选出k个点，问这个k个点形成的面积的期望。 具体思路：我们肯定不能硬跑每一个k边形，肯定会超时。我们以每个点作为起点，从这个点开始， 阅读全文

摘要：题目链接：http://codeforces.com/gym/100952/problem/D 题目大意：n个礼物，m个人，要给m个人中的k个人买大于等于d的礼物，其他人随意，问你选择礼物的方案数（不是分配礼物的方案数）。 具体思路：一开始我的思路，先输出大于等于k的礼物的个数ans，然后再直接计算 阅读全文