发布于 2017-11-07 2831_跃动_dp lzusa 954 热度 无~ oi h2>题目描述 游戏在一行N个方块中进行，编号为1到N，一开始Alice在方块1中，第一次只能跳到方块2中，接下来每一次跳跃必须满 …
发布于 2017-11-07 2829_Tree_模拟 lzusa 959 热度 无~ oi 题目描述 思路 我们考虑当一个节点的颜色和他的父节点不向同时，这个节点肯定是要被反色的，所以我们直接for一下全部点统计一下答案就 …
发布于 2017-11-07 2828_Sequence_KMP lzusa 941 热度 无~ oi 题目描述 思路 这题本质叫我们求两个序列中差值相等的串的数量，我们可以做一下差然后跑kmp即可 #include #defin …
发布于 2017-11-07 2817_树论_最小生成树 lzusa 964 热度 无~ oi 题目描述 思路 枚举一个最小值用最小生成树求出最小的最大值然后判断即可 #include #include #include …
发布于 2017-10-30 2811_摘Galo_dp lzusa 875 热度 无~ oi 题目描述 0v0在野外看到了一棵Galo树，看到食物的0v0瞪大了眼睛，变成了OvO。 这棵Galo树可以看做是一棵以1号点为根的 …
发布于 2017-10-30 2812_凤凰院真凶_dp lzusa 915 热度 无~ oi 题目描述 求LCIS(最长公共上升子序列) 思路 设f[i][j]表示a序列做到i，b序列做到j的LCIS 我们有O(n^3) …
发布于 2017-10-29 2805_inv_线段树 lzusa 839 热度 无~ oi 题目描述 给定N，以及A1，A2，……AN，求所有的数对（i，j）同时满足： （1）i＜j （2）2Ai＞Aj 思路 对于逆序 …
发布于 2017-10-29 2803_sum_dp lzusa 925 热度 无~ oi 题目描述 N个数排成一个环，请选出不超过K段的连续的数，段与段间不能重叠，且使得选出的数和最大。 思路 应为是一个环，所以选的 …
发布于 2017-10-26 2796_幸运值_数论 lzusa 874 热度 无~ oi 题目描述 校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方 …
发布于 2017-10-26 2794_dark_dp lzusa 829 热度 无~ oi 题目描述 LichKing 希望收集邪恶的黑暗力量，并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai} …
