https://vjudge.net/problem/UVA-1610 题目 给偶数个互不相同的仅包含大写字母的字符串，要求找出最短的仅包含大写字母的字符串，使一半的字符串小于等于它，一半的字符串大于它。 字符串A小于字符串B有以下情况： 1.$K=\min\{len(A),len(B)\}, \e ...
分类：
其他好文 时间：
2019-03-09 11:44:36
阅读次数：
158
这题可以用普通bfs来做 也可以用双向bfs来做（先欠着) 有点类似专题训练的一题 不过那题是找钥匙开门 不过都用了状态压缩 题意: n,m(<=16） 的网络上有t（<=3）小写字母 并且网络上有其大写字母 要求最少的步使得所有小写字母到大写字母里面去 每步可以多个小写字母同时移动(上下左右加不动 ...
分类：
其他好文 时间：
2019-02-21 00:06:16
阅读次数：
244
Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之 差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。 ...
分类：
其他好文 时间：
2019-02-13 12:44:31
阅读次数：
158
Groupby Count The command returns a series where the index is the name of a Party and the value is the count of that Party. Note that the series is or ...
分类：
编程语言 时间：
2019-02-11 10:57:14
阅读次数：
270
给你n(n为偶数)个字符串，让你找出一个长度最短且字典序尽量小的字符串，使得一半的字符串小于等于该串，一半的字符串大于该串。 紫薯上说这道题有坑，但其实思路对了就没什么坑。 很明显，只要取夹在中间两个字符串间的最小字符串就行了。可以从小到大枚举字符串的长度，如果该长度下存在满足条件的字符串则返回结果 ...
分类：
其他好文 时间：
2019-02-11 10:44:11
阅读次数：
190
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the des ...
分类：
其他好文 时间：
2019-02-09 10:47:20
阅读次数：
111
For example you are building your own module, the same as Lodash: my-lodash.d.ts Normally you can install @types for popluar 3rd-party libs, if you ha ...
分类：
其他好文 时间：
2019-02-06 09:35:41
阅读次数：
193
上述代码段是一个C语言函数的声明过程，首先要声明一个函数（第三行），然后定义函数（第10行），第6行调用这个函数 带参数的函数的声明 ...
分类：
编程语言 时间：
2019-02-02 23:32:23
阅读次数：
235
https://docs.microsoft.com/en-us/aspnet/aspnet/overview/owin-and-katana/owin-oauth-20-authorization-server The OAuth 2.0 framework enables a third-par ...
layout: post title: 「kuangbin带你飞」专题二十二 区间DP author: "luowentaoaa" catalog: true tags: kuangbin 区间DP 动态规划 传送门 B. "LightOJ 1422" "Halloween Costumes" 题意 ...
分类：
其他好文 时间：
2019-01-29 01:15:34
阅读次数：
185
