摘要：
根据数据范围，可以看出能够看出可以构建三维dp状态为前i个分为k段当前是j色，之后按情况更新 #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<algorithm> #define ull uns 阅读全文
posted @ 2020-03-31 21:43
朝暮不思
阅读(179)
评论(0)
推荐(0)
摘要：
对于这种题肯定想到的是前缀和，但是有个问题是我们发现每个星星的颜色不一定一样，这样就多出一个变量不好控制 因此我们想到dp状态 f[k][i][j]表示能量为k的星星的前缀和，这样就方便维护了。因为我们发现星星的能量不超过10 #include<iostream> #include<cstring> 阅读全文
posted @ 2020-03-31 16:52
朝暮不思
阅读(261)
评论(0)
推荐(0)
摘要：
这道题有点味道，类似二维前缀和的思想，我们发现行列可以分开求互不影响，所以考虑两个数组代表行列，然后分别求二维前缀，用二维前缀和的方式来求取前面矩阵的里面的行或列的总数 再询问的时候，用类似二维前缀和的方式求取，但是这里的公式与普通二维前缀和不一样。因为我们这个是满足条件的情况 所以如果是边界与边界 阅读全文
posted @ 2020-03-31 16:13
朝暮不思
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号