2019年8月11日
最长上升子序列(LIS)
摘要： 1 int dp[MAX_N], a[MAX_N], n; 2 int ans = 0; // 保存最大值 3 4 for (int i = 1; i <= n; ++i) { 5 dp[i] = 1; 6 for (int j = 1; j < i; ++j) { 7 if (a[j] < a[i 阅读全文
posted @ 2019-08-11 17:17 Mr^Simon 阅读(128) 评论(0) 推荐(0) 编辑
洛谷 P1970 花匠
摘要： 题目传送门 解题思路: 如果选一个点,那么这个点前一个点一定比它小,它后一个点一定比它大. AC代码: //NOIP提高 2013 DAY2 T2 阅读全文
posted @ 2019-08-11 17:09 Mr^Simon 阅读(165) 评论(0) 推荐(0) 编辑
POJ 1065 Wooden Sticks
摘要： 题目传送门 解题思路: 将w从小到大排序,当w相等时,l较小的在前面,以l为基准求LIS. AC代码: 阅读全文
posted @ 2019-08-11 17:05 Mr^Simon 阅读(104) 评论(0) 推荐(0) 编辑