摘要：
突破点和关键点就在于那个c的k次方，为啥是c的k次方，肯定是有奇效的 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long const int maxn=1e5+5; ll 阅读全文
posted @ 2022-01-19 21:43
wzx_believer
阅读(75)
评论(0)
推荐(0)
摘要：
求最大子矩阵乘积最大 特别的要么为0，要么为2的次方 因为（2的次方）乘积＝2的（次方的和），并且有0一定不能选（除非整个图都为0，一定要特判特判！！！） 问题转化为有障碍的最大子矩阵和 用悬线法（上篇有讲解）和二维前缀和处理 一定要特判0！！！ #include<bits/stdc++.h> us 阅读全文
posted @ 2022-01-19 19:55
wzx_believer
阅读(102)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4147 经典的有障碍的最大子矩阵 悬线法： 先预处理l[i][j]，r[i][j],up[i][j] l[i][j]:表示点（i，j）向左最大扩展的纵坐标 r[i][j]:表示点（i, j）向右最大扩展的纵坐标 up[i][j]: 阅读全文
posted @ 2022-01-19 18:10
wzx_believer
阅读(47)
评论(0)
推荐(0)
摘要：
这个题的数据特别大，很容易想到数位dp，但是判断条件是啥不清楚 打表发现这个函数f(n)就是二进制下的翻转每个位 要想f(n)=n,n必须为回文数 很明显的数位dp 发现正向推判断的时候会超时 再看见至少这两个字 引导你去往容斥的方向去想 至少重复出现一次的反面就是均不重复出现 这样我们dfs的时候 阅读全文
posted @ 2022-01-19 18:02
wzx_believer
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号