摘要：
因为这类问题都需要从前一步来推后一步，所以大概率是DP类问题 首先我们需要确定状态，如果把每种颜色都当成一维来记录的话，最大是$15$ 维肯定是不可取的，所以就要考虑别的状态 因为每种颜色$c_i\leq5$ ，我们可以把每种颜色剩余能涂的个数看成一个等价类 来确定每种状态 \(f[c1][c2][ 阅读全文
摘要：
把题读明白，列上几个式子就懂了，模拟就行 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace std; int main() { 阅读全文
摘要：
\(double\) 存储的整数范围在$\pm 307$ 范围内，小数部分的精确度只有前$16$ 位 ，这题$n,p$ 的范围都在$double$ 里面 #include <iostream> #include <algorithm> #include <cstring> #include <vec 阅读全文
摘要：
逆向思维，假设岛屿是雷达，映射到$x$ 轴的区间取交集，放置一个雷达即可 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace st 阅读全文
摘要：
一个开关按偶数次等于没有改变状态，只有奇数次才会改变状态 如果把一个关闭的开关及其所在列和所在行的开关全部按一遍，因为是$4\times 4$ 的网格，每个开关在行或者列就会被影响偶数次，等于没有改变他的状态，只有当前的开关会被改变状态，因为当前的开关被周围影响了$6$ 次，自己再按一次，正好改变了 阅读全文