题意：给出一个字符串，问最多能缩减到多短。缩减方式比如：aaaaabbbb->5(a)4(b)nowletsgogogoletsgogogo->now2(lets3(go))题解：区间dp，f[l][r]表示从l到r最多缩减到的长度。#include<stdio.h>#include<string.h>#include<algorithm>usingnamespacestd;constintN=2

题目链接:https://vjudge.net/contest/301219#problem/F 解题思路:枚举每个矩形的时候，看它是否需要和其他人合并只需要查看它的外形边框是否又被标记，这个可以直接用离散化，然后set存一下每个矩形四个格子，就可以用log(n)找到合并的矩形，然后后并查集并一下就好了。#include<bits/std

原题链接：​​http://vjudge.net/problem/UVALive-4015​​题意：n个部落，编号0到n-1，n-1条路连接n个部落，连成一棵树，机器人从树根出发，问在最多走x米最多经过多少部落。分析：dp[i

​​点击打开链接​​随机选一条线段然后判断是否满足答案，然后执行一定的次数，基本可以保证正确。#include<cstdio>#include<ctime>#include<cstring>#include<iostream>#inc

2014年上海区域赛的K题，树上点分治，查找差值小于等于D的非严格单调序列的最长长度。对于每个点，维护从该点出发的上升序列同长度的最小值和下降序列的同长度最大值，二分之前的得

BessieandherfriendElsiedecidetohaveameeting.However,afterFarmerJohndecoratedhisfencestheywereseparatedintodifferentblocks.John’sfarma