终于又一次迎来了一道期望DP题，按照约定，小C把它贴了出来。 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种， ...
分类：
其他好文 时间：
2017-10-06 22:32:00
阅读次数：
311
Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Input 两行，两个字 ...
分类：
其他好文 时间：
2017-10-06 22:31:12
阅读次数：
206
为了安全：服务启动的ip全部使用10.10.10.10 远程服务的暴露总体步骤： 将ref封装为invoker 将invoker转换为exporter 启动netty 注册服务到zookeeper 订阅 返回新的exporter实例 在7.4 服务远程暴露 - 创建Exporter与启动netty服 ...
分类：
其他好文 时间：
2017-10-06 21:19:53
阅读次数：
209
1.手工（handicraft）【题目描述】小 D 对于手工有一种独特的热情。这一天他得到了一个凸 n 边形， 每次他可以沿着 任意一条 直线， 将 一块多边形用鱼片劈成两部分。为了装饰鱼片，他需要得到至少 p 个 m 边形。但是小 D 又很吝惜自己的鱼片的耐久度，所以他希望用最少的 次数来完成这项 ...
分类：
其他好文 时间：
2017-10-06 16:26:15
阅读次数：
179
1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村 ...
分类：
其他好文 时间：
2017-10-06 16:24:13
阅读次数：
165
P2215 [HAOI2007]上升序列 题目描述 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm) 且（ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。 任 ...
分类：
其他好文 时间：
2017-10-04 12:21:41
阅读次数：
144
带修改的 HH的项链。 带修改考虑用BIT套主席树，查区间里有几个不同的数用a[i]上次出现的位置pre[i]<l的数有几个来算就好了。 考虑怎么修改。修改i的时候，我们需要改变i同颜色的后继的pre，加入新的颜色，并且找到i在新颜色中的前驱后继，更改自己的pre和在新颜色中后继的pre，于是用一个 ...
分类：
其他好文 时间：
2017-10-03 18:11:28
阅读次数：
153
https://vjudge.net/problem/UVALive-3029 题意： 给出一个只含有F和R字母的矩阵，求出全部为F的面积最大的矩阵并且输出它的面积乘以3。 思路： 求面积最大的子矩阵，可以用扫描线。参考训练指南（orz，虽然并不知道为什么用扫描线）。 对于每一个格子包含F，我们可以 ...
分类：
其他好文 时间：
2017-10-03 14:33:56
阅读次数：
167
洛谷P1649 [USACO07OCT]障碍路线Obstacle Course BFS 最小转弯 ...
分类：
其他好文 时间：
2017-10-03 12:42:33
阅读次数：
219
[BZOJ 2064]分裂 题目 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个国家合并 ...
分类：
其他好文 时间：
2017-10-03 11:24:33
阅读次数：
161
