2017 年 3月 20 日随笔档案 - ditoly

2017年3月20日

摘要：题目大意：给定长度为n的序列a，求：1.最长递增子序列长度；2.最多选出几个不相交的最长递增子序列；3.最多选出几种在除了第1个和第n个以外的地方不相交的最长递增子序列。（n<=1000）思路：先倒着DP，求出f[i]表示以a[i]开头的最长的递增子序列长度，然后建图，若f[i]=最长递增子序列长阅读全文

posted @ 2017-03-20 23:04 ditoly 阅读(165) 评论(0) 推荐(0) 编辑

2017-3-19四校联考

摘要： 20170319 FJ四校联考 T2T3简要题解阅读全文

posted @ 2017-03-20 19:49 ditoly 阅读(162) 评论(0) 推荐(0) 编辑

USACO 2017 US Open

摘要： USACO 2017 US Open Platinum铂金组T1T2 简要题解阅读全文

posted @ 2017-03-20 15:43 ditoly 阅读(312) 评论(0) 推荐(0) 编辑