摘要：
https://codeforces.com/contest/1155/problem/D 这个题目还是不会写，挺难的，最后还是lj大佬教我的。 这个题目就是要分成三段来考虑， 第一段就是不进行乘，就是直接求这一个区间的最大的一段区间的最大值。 第二段就是后面有一部分进行乘法，前面有一部不进行乘法。 阅读全文
posted @ 2019-05-22 20:44
EchoZQN
阅读(112)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/933/A 这个是一个dp，但是我并没有看出来，然后也不太会写， 这种题一般应该要想到先预处理前缀和后缀，然后再进行dp dp[i][j][0] 表示从区间 i~j 以2结尾的最长递减序列 dp[i][j][1] 表 阅读全文
posted @ 2019-05-22 19:45
EchoZQN
阅读(161)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/407/B 这个题目是一个dp，有那么一点点的递归的意思，这个应该算一个找规律的dp， dp[i]定义为第一次到第i个房间的步数， 转移方程 dp[i]=dp[i-1]+dp[i-1]-dp[p[i]]+1; 阅读全文
posted @ 2019-05-22 17:10
EchoZQN
阅读(144)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/225/C 这个题目和之前一个题目很像 https://www.cnblogs.com/EchoZQN/p/10900373.html 只是这个数据范围更大一些， 不过刚开始我真的没有看出来。。。。 这个就是整列整列 阅读全文
posted @ 2019-05-22 11:37
EchoZQN
阅读(120)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/4/D 这个题目比较简单，就是一个DAG模型，这个可以看看紫书学习一下， 我这次是用dp来写的，用记忆化搜索也许更好写一点。 这个首先进行建图，用一个邻接表建图，G[i][j]表示第i个信封可以装进去第j个信封，这个 阅读全文
posted @ 2019-05-22 10:45
EchoZQN
阅读(123)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/429/B 这个题目之前写过，不过好像。。忘记了，今天又没有写出来，应该之前没有想明白。。。 这个应该算一个四角dp(网上说的，感觉很符合)，所以呢就是要从四个角进行dp， 就是先对四个角到对角的一个dp，然后就是枚 阅读全文
posted @ 2019-05-22 09:39
EchoZQN
阅读(140)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/577/problem/B 先读懂题意，substring 这个是子串说明不可以跳 subsequence这个是子序列可以跳 这个题目是一个dp，不过你需要先知道，如果n>m 那么就肯定可以， 接下来证明一下这个，如果n>m，那么设前 i 阅读全文
posted @ 2019-05-22 09:18
EchoZQN
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号