思路: 这题思路还是比较好的,对于这种十字形状的图形,我们可以设置一个表示这个点上下左右四个方向可以延续的长度是多少.然后转移十分简单,这里就不写了.然后我们贪心的把每个可以取的位子全部取了,都取.最后再前缀记录一下是否被全部覆盖,假如存在没有被覆盖的,那么答案就输出.否则就是所有存在里的答案了. 代码: #include <bits/stdc++.h> using namespace std; const int N=1e3+5,M=4;//上,下,左,右 struct Ans{ int x,y,sz; }; vector<Ans>ans; char s[N...

还差那么亿点点，希望多中几次，然后牛客的每日一题活动快上线i，我就可以兑换了😁

思路: 了解过数位的,这题一定是可以写出来的.我们用表示到了第i位无限制的条件下填了个~的方案数.然后对于限制和非限制进行一个讨论即可.就是一个简单的递归,最后答案是.但是有个细节值得注意,了我一会,就是你应该放到返回答案的前面,不然就会出..数组越界.(因为我只开了.) 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=21,M=4; ll f[N][M];//到了第i位无限制的条件下填了j个1~9的方案数. int a[N]; ll dfs(int len,in...

思路: 我也不知道为什么写这个代码调了一会.思路其实比较简单,就是维护一个,从大的能消则消,不能消则加入答案,这样一次一次的变小,最后集合肯定是一个最小的,因为我是从最大的开始消的.每次操作是次,维护一个,然后时间复杂度应该是具体实现过程见代码. 代码: #include <bits/stdc++.h> using namespace std; unordered_map<int,bool>p; set<int>s; int work(int x,int root) { if(x==1&&p[x]) return root; ...

从学校到家确实变颓废了不止一点点，先是亲人的离去，再是被强制改变生活习惯导致犯困，再接触游戏也没那么无聊&心动，有时候感觉到孤单寂寞(以前在大学完全不会有的。)，不管了啊，明天尽量做回原来的自己啦ヾ（*⌒㉨⌒*）ゞ

#2021新春快乐# 身体健康，万事如意

#2021年新春快乐#新年愿望，拿银，cf&atcoder&牛客上橙，成为一个不用担心挂科的好学生，处理好人际关系～

思路: 一道很不错的01背包问题,比那些普及-的模板题好太多了. 首先假如你不往背包的方向想,那么我们肯定有个贼简单的想法,表示到了第个,第一个的权值为,第二个的权值为的是否存在,个人觉得内存是没问题的,分析下时间复杂度是的,显然不可取. 那么我们往背包考虑,把每个物品的体积看成,权值为.然后做一次01背包即可,假如做过之前的一题,小M与天平的话,应该知道01背包负数怎么处理. 代码: #include <bits/stdc++.h> using namespace std; const int N=105,M=1e4+4; int a[N],b[N]; int f[2][M]; ...

#睡觉之前我都会做啥#要么想题，要么看番，还不忘和人发句晚安。

小红书这个软件不适合我，一点也不友善😠

思路: 我们令表示到了第i个位子,长度为j且不同的字符串有多少.很显然,到了第i个位子,长度为j,第j个位子可以选,然后前面选取j-1个长度,或者第j个位子不选,前面选取j的长度.但是这样会有重复的,这时就要容斥一下了,所包含的重复状态一定是.然后第i个选长度为0的方案数都是1.这个题就解决了.当然这个题有个值得注意的地方,就是答案在转移的时候会炸,但是你不及时退出的话,答案会偏大. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e2+5,M=30; ll f...

今天的三个错觉错觉一:我困了，我要睡觉了，再看半小时手机。(9点)错觉二:看到11点睡吧。(12点36)错觉三:我不困了，我要写题。

#我的牛年守护神#暗示我要拿金了吗😏

假如我明天刷两百个题，我是不是就红名了😏