https://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。 ...
分类：
其他好文 时间：
2017-10-17 22:53:30
阅读次数：
200
其实这题很简单，只是dp难想 $f_{i,j}$ 前i座山脉，第i座山脉是第j小，且i-1座山脉比第i座高，即第i座山脉是山谷 $g_{i,j}$ 第i座是山峰 值得注意的是，j表明第j小，也就是说前i座山脉不一定只有[1,i]的山脉 dp方程： $$ f_{i,j}=\sum_{k=j}^{i-1 ...
分类：
其他好文 时间：
2017-10-17 09:59:07
阅读次数：
138
很难理解的一个DP 首先先说明两个状态数组，f[i][j]表示当前序列的长度为i，最后一位是第j小，且第i位为山谷的方案数，同理g[i][j]表示f[i][j]表示当前序列的长度为i，最后一位是第j小，且第i位为山峰的方案数； 那么f就是能从g转移过来， 那么f[i][j]就等于g[i-1][k] ...
分类：
其他好文 时间：
2017-10-16 09:40:20
阅读次数：
101
1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 ...
分类：
其他好文 时间：
2017-10-10 10:05:32
阅读次数：
133
一、产品信息 1. 产品相关信息 我选择分析的产品是支付宝。在生活中我们使用支付宝的频率十分频繁，是一项几乎是人人手机必备的产品，支付宝的成功案例在我看来是值得学习并借鉴的。支付宝在我看来是会顺应时代、商业发展，及时推出新功能新应用，并与其它项目产品联系紧密的。支付宝的普及给我们的生活带来了简单、快 ...
分类：
其他好文 时间：
2017-10-08 00:54:44
阅读次数：
191
回调函数，或简称回调，是指通过函数参数传递到其它代码的，某一块可执行代码的引用。这一设计允许了底层代码调用在高层定义的子程序。 ...
分类：
其他好文 时间：
2017-10-06 12:31:48
阅读次数：
223
产品：QQ 第一部分 调研， 评测 下载软件后安装，安装很快，软件界面看起来简洁，有很多功能。按照《构建之法》13.1节描述的 bug 定义, 找出几个功能性的比较严重的 bug。用专业的语言描述 (每个bug 不少于 40字)，如有必要, 配图更佳。采访几个同学后，大多表示用起来很方便，少部分人觉 ...
分类：
其他好文 时间：
2017-10-03 12:03:56
阅读次数：
119
1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 ...
分类：
其他好文 时间：
2017-09-29 21:19:59
阅读次数：
193
题目传送门 这是一道并查集的题目，相信很多人都看出来了。 用一个类似Kurskal的东西求出最近的最大值。 对于一些可以划分在同一个部落里的边，我们一定是优先选择短边合并。 code： ...
分类：
Web程序 时间：
2017-09-25 22:54:22
阅读次数：
141
1 一个领主的身份，发展基地，收集资源，建造建筑，招募俘虏英雄，生存发展侵略的游戏。 2 题材：龙与地下城，神与英雄，种族与部落、城市，传说与神器，职业与血统。 3 美术：元件地图与矢量角色图。 英雄设计与角色数据模拟 角色数据：从espn以及一些篮球游戏、监狱建筑师以及rimworld来看，由各项 ...
分类：
其他好文 时间：
2017-09-21 21:01:48
阅读次数：
138
