摘要:
1.定义 在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来(容),然后再把计数时重复计算的数目排斥出去(斥),使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 阅读全文
摘要:
邻项交换排序 通过找到 决定 相邻两个单位位置 的策略 以推广到整个队伍,是一种通过贪心解决问题的方法。 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 题目大意 有n个大臣,第i位大臣左手的数为ai,右手的数为bi,且ai和bi均为正整 阅读全文
摘要:
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 阅读全文