发布于 2017-10-30
摘要
题目描述 求LCIS(最长公共上升子序列) 思路 设f[i][j]表示a序列做到i，b序列做到j的LCIS 我们有O(n^3) …
Article
发布于 2017-10-29
摘要
题目描述 给定N，以及A1，A2，……AN，求所有的数对（i，j）同时满足： （1）i＜j （2）2Ai＞Aj 思路 对于逆序 …
发布于 2017-10-29
摘要
题目描述 N个数排成一个环，请选出不超过K段的连续的数，段与段间不能重叠，且使得选出的数和最大。 思路 应为是一个环，所以选的 …
发布于 2017-10-26
摘要
题目描述 校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方 …
发布于 2017-10-26
摘要
题目描述 LichKing 希望收集邪恶的黑暗力量，并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai} …
发布于 2017-10-26
摘要
—恢复内容开始— 题目描述 失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。 然而进入深渊的传送门只有一座，燃烧 …
发布于 2017-10-25
摘要
题目描述 答案mod 10^9+7 思路 显然可得$a^{a^{b-1}}$ 然后将上面的数拆为若干个(p – 1)快速幂即可 …
发布于 2017-10-05
摘要
题目描述 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任 …
发布于 2017-09-16
摘要
题目描述 为了加快社会主义现代化，建设学校，小明决定给学校里每台电脑都连上互联网，方便未来随时随地玩耍。 他的电脑室很大，有N 台 …
发布于 2017-09-16
摘要
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 敌国的导弹形成了立体打击，每个导弹可以抽象成一个三维空间中的点(x …