摘要：
题意 ： 给N个点， 从里面随机取四个点，如果能构成矩形，求最小的矩形面积 题解： 一旦对角两个点确定 四个点都确定 复杂度N方 #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;++i) #define per(i,a,n) f 阅读全文
posted @ 2020-08-13 15:41
摸鱼选手LLF
阅读(203)
评论(0)
推荐(0)
摘要：
统计本质不同的字串板子题 把每个状态里的串统计一下就行了 链接 ：https://hihocoder.com/problemset/problem/1445 #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;++i) #defin 阅读全文
posted @ 2020-08-13 15:17
摸鱼选手LLF
阅读(145)
评论(0)
推荐(0)
摘要：
空字符节点为状态1，而且这个空状态也是放在基数排序里面排序过的 还有关于clone的节点啊，要注意 他的siz一开始是设成0的 我们注意到clone节点 ++size时，没有把这个状态的siz设成1，而是0，因为这个状态是拆开的，所以后面DFS累加的时候累加上来就是原值，防止重复计算。感性理解一下把 阅读全文
posted @ 2020-08-13 15:15
摸鱼选手LLF
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号