Loading...
搜索顺序 很关键，可以影响搜索时间 AcWing 1117. 单词接龙 #include <iostream> #include <cstdio> #include &l...
经典的贪心题目（论如何做一个好贪逼qwq） # Problem: 国王游戏 # Contest: AcWing # URL: https://www.acwing.com/problem/c...
拦截导弹 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达捕捉...
前言 在之前发过一个状压DP的初步blog，现在回看发现上面写的好像不是那么的好，现在在这篇把状压再写出来。当然，是按照模型的关系循序渐进的 什么是状态压缩DP 我的理解就是用K进制来表示所要解...
树的最长路径 （也称为树的直径） 对于没有边权的树的直径可以这样做： BFS 任取一点作为起点，找到距离该点最远的一个点u 再找到距离u最远的一点v 那么u和v之间的路径就是一条直径 那么...