ehdhg13455的博客

很好的一道贪心+搜索题首先，要明确大致上升的子序列的个数为( n-1 )*( n-1 )+1明确了这个数量级之后，很容易想到对每一个最终序列枚举用到的步骤来进行搜索搜索的时候要明确一个贪心的性质：对于每一个原始序列，最终形成的终止序列是唯一的，所以，对于不同的两个终止序列进行搜索的结果不会有重合。又因为不会有两个不同的起始序列通过相同的步骤之后会形成相同的终止序列，所以以上搜索不需要...

题意：有3*3的矩阵，你知道其中的一些点的值，这些值你的对手也知道，并且你的对手还知道几个你不知道的值。你的对手做出最好的决策，让你来猜一猜你的对手获得的得分。思路：很明显是搜索，先是枚举你的对手知道的情况，再根据每种情况进行搜索，做出最优的抉择。坑点： CLION的优化做的也太好了吧，忘写了return 居然在本地能跑。。。#include<bits/stdc++.h>...

思路：首先需要明确我们只要每次操作合并两个，那么总能使得最后合并成一个。下面我们给出两个点合并的方法，先任意选择两个点a和b，求出两个点之间的最短路。然后让所有点都按照该路径进行移动。那么最后a点会到达b点，b点会到达c。下面我们证明 现在的状态不会和原来的状态重合（因为状态总数为有限个，我们只需要证明状态的转移过程中不会产生环即可）状态的组成可看做两种要素，第一是所有1的相对状态，第二...

题意：找第k短的路径思路：优先队列bfs（启发式搜索）#include <bits/stdc++.h>#define fi first#define se secondusing namespace std;typedef long long LL;typedef int lint;const int maxk = 50005;const int maxn = ...

bitset 总结：1.用字符串赋值b[i] = bitset<100>(str.c_str());2.b.set() 将 b 的所有位置13.b.set( k,v ) s[k] = v;3.b.reset() 将b 的所有位 变为 04.b.reset( k,v ) b[k] = 0;4.b.flip() b = ~b;5.b.flip(k) b...