题意：你要连续去很多个舞会，给出n个舞会你需要穿的衣服的编号，一旦脱下就不能再穿，但是可以一件套一件，问最少需要准备多少件衣服。思路：区间DP，令dp[i][j]为第i到第j天需要的衣服，那么对于第i天，如果考虑后面没有和它重复的话，那么dp[i][j]=dp[i+1][j]+1,如果存在某一天a[i]==a[k]，dp[i][j]=

TimeLimit: 500MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluLightOJ-1042SecretOriginsSubmit StatusDescriptionThisisthetaleofZephyr,thegreatesttimetravelertheworldwillneverknow.EventhosewhoareawareofZephyr'sexiste

TimeLimit: 1000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluLightOJ-1048ConqueringKeokradongSubmit StatusDescriptionThiswinterwearegoingonatriptoBandorban.ThemaintargetistoclimbuptothetopofKeokradong.So,wewilluse

TimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluLightOJ-1076GettheContainersSubmit StatusDescriptionAconveyorbelthasanumberofvesselsofdifferentcapacitieseachfilledtobrimwithmilk.Themilkfromconveyorbeltis

TimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluLightOJ-1374ConfusionintheProblemsetSubmit StatusDescriptionAsmallconfusioninaproblemsetmayruinthewholecontest.So,mostoftheproblemsetterstrytheirbesttorem

LightOJ-1058ParallelogramCountingTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionThereare n distinctpointsintheplane,givenbytheirintegercoordinates.Findthenumberofparallelogramswhosever

题目大意：给你一个字符串，要求你对字符串进行划分，使得划分出来的子串都是回文串，且子串数量达到最小解题思路：用dp[i]表示前i个字符划分成回文串，需要划分成多少个部分接着枚举j，如果[i,j]回文，那么dp[i]=min(dp[i],dp[j-1]+1)#include<cstdio>#include<cstring>#include<al

题目大意：给出一张无向图，要求找出符合条件的点条件如下：从该点出发，经过一定数量的边，又回到该点，经过的边不能重复经过，且经过的边的数量为奇数解题思路：要回到原点，且不能重复经过边，只能在边双连通分量中找了接着要判断的是有多少个点，只要边双连通分量中有奇圈，那么这个连通分量中的所

题目大意：在一个party上，有N个男的，N个女的，要求你将其配对，使其满足1.男生u和女生v还没配对2.他们喜欢对方的程度都大于喜欢各自当前舞伴的程度如果出现了2的情况，他们就会抛下当前的舞伴，另外组成一对解题思路：这题的话，就是婚姻稳定问题，他的解决方法是，男士不断的求婚，而女士不断的拒

题目大意：求无向图中，有多少个割点解题思路：模版题了#include<cstdio>#include<cstring>#include<vector>#include<stack>usingnamespacestd;#definemax(a,b)((a)>(b)?(a):(b))#definemin(a,b)((a)<(b)?(a):(b))constintMAXNODE=10005;constintM

题目大意：给你N条边，看能否形成最小生成树，如果存在，输出值，不存在，另外输出解题思路：模版题#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<map>#include<string>#include<iostream>usingnamespacestd;constintMAXNOD