摘要： hdu2894 csdn上的题解感觉一模一样。。都没讲明白结点用几位数来构造。。然后自己瞎画了半天 题目给定的k，要求数字是k位数，那么我们就要用k-1位数来构造结点，剩下一位数用来在边上进行转移(这一步很重要，博客上几乎没讲到) 当k=3 时，我们构造出四个点 00,01,10,11，每个点有两条 阅读全文

摘要： 老套路了。 用二分求答案，judge时把每个点转换成矩形，最后看n个矩形是否有交点 #include<bits/stdc++.h> using namespace std; #define N 3005 #define ll long long struct Point{ll x,y;}c; str 阅读全文

摘要： /* 从后往前依次确定，i->j直接连边只会增加一种路线 */ #include<bits/stdc++.h> using namespace std; #define N 505 char s[N][N]; int n,w[N][N],mp[N][N],t[N][N]; int main(){ c 阅读全文

摘要： 可以确定分组的方式是贪心的放 先算出前缀和，然后用一个自动机pre[i]表示当和是i个任务时，事实上只能取pre[i]个，因为事物不能断开 直接把1-1e6的答案全算出来，由于调和级数，总复杂度nlogn #include<bits/stdc++.h> using namespace std; #d 阅读全文