2020年1月31日
洛谷 P3205 [HNOI2010]合唱队
摘要： 题目传送门 解题思路: f[i][j][0]表示i~j区间最后一个进来的元素是i. f[i][j][1]表示i~j区间最后一个进来的元素是j. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using 阅读全文
posted @ 2020-01-31 22:47 Mr^Simon 阅读(91) 评论(3) 推荐(0) 编辑
洛谷 P1220 关路灯
摘要： 题目传送门 解题思路: f[i][j][0]表示i~j区间的灯全部被关了,当前站在i. f[i][j][1]表示i~j区间的灯全部被关了,当前站在j. 剩下在代码里. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm 阅读全文
posted @ 2020-01-31 22:38 Mr^Simon 阅读(97) 评论(1) 推荐(0) 编辑