二分查找的典型应用，寻找虚无的值代入测试 1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 typedef long long ll; 4 using namespace std; 5 inline ll read() 6 { 7 ll ans = 0; 8 char ch 

传送门：http://codeforces.com/problemset/problem/580/d 思路：状压DP，f[i][j]表示最后一个为i，已选取的菜的状态为j。 happiness。 #include<cstdio> #include<cstring> #include<algorithm> const int maxt=540000; usi

传送门：QAQQAQ code forces， 题意：原始有一棵根为１，有三个叶子２，３，４的树。有n个操作，每次可以在一个叶子下面续上两个节点，每次操作完问当前树的直径。 codeforces怎么提交、 思路：先

题意： 给你n*n的矩阵（n<=500），矩阵内有x和.，然后给你一个k 你可以把一个k*k的矩阵内全部变成. 问你最多有多少个.可以联通 思路： n^2枚举炸的位置，先预处理联通块和区间.的和 每次向右枚举只需要删掉左边一列，

给 n 中 钱币。以及每两种钱币的关系，表示，ai 的 个数 要大于 bi 组合成一个价值val，求方案数，好奇妙的一个处理方式，不得不说又学到了 #include<stdio.h> #include<vector> #include<cstring> #include<iostream&g