最后的晚餐

poj2533--LIS 好久没有发博了，最近看了动归和背包问题，有点看不下去，所以先从简单的题目入手。 这个是裸LIS的题目。（n²） 接下来有个复杂点的题目：poj 1836,同一个算法 #define LOCAL #include #include #include #define MAXN 1000 + 10 int value[MAXN]; int longestS

每天进步一点点~ 最近要花很多时间弄java,所以算法方面就做得比较少了，惭愧。。 和2533差不多的一道题。 用lis求最长上升子序列和最长下降子序列，然后再对定点逐个枚举就好了。 #define LOCAL #include #include #include #define MAXN 1000 + 10 int b[MAXN]; int c[MAXN]; double