摘要： 做笔记。 给你一个长方形，和长方形里面的一些点，每个点可以放置一个油滴，油滴可以扩展，知道遇到边界或者其他的油滴才会停止扩展，要你选择最合适的顺序放置油滴使得剩下的区域最小。 要求输出剩下的最小的面积 其实就是一个深搜的题目（或者是求全排列），搜出所有情况，然后取最大的面积就好了 #include< 阅读全文

摘要： 链接：小木棍 把全部的过程都记录一下吧，我先是想到的直接搜，因为数据范围也就只有65，但是我还是太年轻，这个似乎是指数级别的！！ 直接搜就是main枚举所有可能的最小长度，然后dfs(剩下多少根没拼，现在多长，目标)； 这要是不超时就真的奇了怪了 然后再次感谢洛谷的题解机制！qaq 同时感谢@林则徐 阅读全文

摘要： 例题：洛谷信息传递 求最小环是2015年NOIP的一道题，作为蒟蒻的我并不会这道题，看了题解之后做个笔记吧！ 要求最小环我们得找出所有的环，找环的办法就是读入i的父亲之后，判断他俩是否现在已经连上了，如果已经连上了，那么就构成了一个环，此时就不需要再将他们两个连上了，不然就会死循环，这时估计就有人会 阅读全文

摘要： 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 void quick_sort(vector<int> & num,int left,int right) 6 { 7 if( 阅读全文

摘要： 题目：https://www.acwing.com/problem/ 分组背包问题描述是共有n组物品，每组物品你只能选一个，求最大价值 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace s 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/7/ 混合背包是一个比较简单的问题，也就是物品中既有01背包，又有完全背包，还有多重背包，这个时候的多重背包一般使用二进制拆分成01背包来做，因为用单调队列优化的话需要保证初始条件一样，也就是得先读入所有的物品，然后 阅读全文

摘要： 我是蒟蒻一名，请大佬勿喷。 绝大部分来自https://www.cnblogs.com/magisk/p/8809922.html ， 可以去大佬博客逛一逛 bitset是C++中类似数组的一种结构，但是因为每位只能是0或1，对于某些明显的二进制题目来说，如果你不会压位的话，bitsei确实为一个很 阅读全文