摘要：
传送门：https://vjudge.net/problem/POJ-3104 这题是从挑战程序设计竞赛过来的。题意就是n件衣服要烘干，每件衣服都有水量，烘干机每分钟只能放进一件衣服，每分钟可以不同，每分钟能烘干的水分为k，同时每分钟没有放在洗衣机的衣服的水分会自然蒸发1，求最短需要多少时间把衣服全 阅读全文
摘要：
这道题是学点分治后打的练习题。一开始是看HZW的题解（http://hzwer.com/6107.html） 然后就是明白思路就自己打了。然后锅+++++++； 一开始的那个更新答案，我的那个更新答案就直接放在深搜函数里了，导致在深搜中途父亲节点直接换了，集训室大佬hjj给我调了两个晚上，用对拍终于 阅读全文
摘要：
点分治有两种打法，一种是容斥原理，另一种是用树状数组维护 这个是第一种打法，容斥原理 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int N=4e4+8; 5 int n,all,m 阅读全文