摘要: 1.定义 在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来(容),然后再把计数时重复计算的数目排斥出去(斥),使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 阅读全文
posted @ 2019-07-22 19:56 Cindy_Chan 阅读(1317) 评论(0) 推荐(1) 编辑
摘要: 邻项交换排序 通过找到 决定 相邻两个单位位置 的策略 以推广到整个队伍,是一种通过贪心解决问题的方法。 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 题目大意 有n个大臣,第i位大臣左手的数为ai​,右手的数为bi​,且ai​和bi​均为正整 阅读全文
posted @ 2019-07-22 19:41 Cindy_Chan 阅读(399) 评论(0) 推荐(1) 编辑
摘要: Largest Rectangle in a Histogram Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangl 阅读全文
posted @ 2019-07-22 18:10 Cindy_Chan 阅读(213) 评论(0) 推荐(0) 编辑