2020年3月30日
CF706C Hard problem (状态机dp)
摘要： 看数据，很容易想到设计状态f[i][0/1]表示该位是否反转的最大值，第一次看题的时候看成每个字符都要单调递增，其实是每次字符串的字典序要单调递增。 #include<iostream> #include<cstring> #include<cstdio> #include<map> #includ 阅读全文
posted @ 2020-03-30 22:34 朝暮不思 阅读(158) 评论(0) 推荐(0)
CF467C George and Job （dp）
摘要： 简单dp，设计状态为前i个数取j组的最大值 #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<algorithm> #define ull unsigned long long using nam 阅读全文
posted @ 2020-03-30 21:29 朝暮不思 阅读(110) 评论(0) 推荐(0)
NC13610 矩阵（二分+二维哈希）
摘要： 学到了一手二维哈希，以前只会一维度，就是通过类似前缀和的思想来做 #include<bits/stdc++.h> #define ull unsigned long long using namespace std; typedef long long ll; const int N=555; co 阅读全文
posted @ 2020-03-30 17:10 朝暮不思 阅读(150) 评论(0) 推荐(0)