传送门 随便后缀数组跑一跑n^2就有95分，简直不能再划算啊。 正解如图。然后差分就好了。 灵魂画手。 这两天bug奇多，难得1A，老泪纵横。 ...
分类：
其他好文 时间：
2018-01-25 00:30:45
阅读次数：
225
维特比乍法是一个特殊但应用最广的动态规划算法，可以解决任何一个图中的最短路径问题。 这个算法是针对一个特殊的图——篱笆网络的有向图的最短路径提出的。 这个算法之所以重要，是因为凡是使用隐含马尔科夫模型描述的问题都可以用它来解码，包括今天 的数字通信，语音识别，拼音转汉字，分词等。 算法基础： 1、如 ...
分类：
编程语言 时间：
2018-01-22 11:10:18
阅读次数：
204
各位程序猿同志们，你们还记得自家女朋友 or 男朋友花大量人力物力在商家页面疯狂搜索优惠信息的一幕幕吗？地毯式的搜索只为不错过任何一个促销！而且还要累心费力的计算单品30% off和全场满$300省$100究竟哪个更划算。心疼.jpg 作为一个过来人，我不得不向各位推荐一款可以自动省钱的利器 Cou ...
分类：
其他好文 时间：
2018-01-19 14:19:00
阅读次数：
147
转 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 一、问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、总体思路：根据动态规划解题步骤（问题抽象化、建立模型 ...
分类：
编程语言 时间：
2018-01-07 00:51:08
阅读次数：
250
题目： 解题思路： 看完题目后，我脑子里首先出现的是动态规划算法解决这一类问题。但是仔细想想，又觉得不太对，首先target的范围很大，没有这个大的数组可以保存中间结果。之后脑子里闪过了无数的方法，但都被一一否决了。万般无奈之下，想起了“找规律”的老办法。题目要求是从0开始，第n次操作可以到达tar ...
分类：
其他好文 时间：
2018-01-04 16:19:55
阅读次数：
196
一. 简答题的基本内容（30分） 记号O、W、 的意义； 分治法的基本步骤； 1、将原问题分解成k个规模较小的子问题，这些子问题相互独立且与原问题的形式相同。 2、递归地求解这些子问题，当问题足够小时直接求解。 3、把子问题的解进行合并。 动态规划算法的两个基本要素； 1、具有最优子结构 2、子问题 ...
分类：
编程语言 时间：
2018-01-02 23:29:18
阅读次数：
260
极地旅行社 Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服 务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击，以至于观光游轮已经不划算了。旅行社将在冰 ...
分类：
其他好文 时间：
2017-12-26 19:54:10
阅读次数：
167
求最小不重复匹配次数 改最后一个字符最划算 我当时怎么就没看出来.. C++ include using namespace std; string S,T; int main(){ while(cin S T){ int ans=0; for(int i = 0; i ...
分类：
其他好文 时间：
2017-12-09 15:50:29
阅读次数：
96
想到的有for in循环；for循环；forEach循环 （1）for in 性能问题： for-in 需要分析出array 的每个属性，这个操作性能开销很大。用在 key 已知的数组上是非常不划算的。所以尽量不要用 for-in，除非你不清楚要处理哪些属性，例如 JSON 对象这样的情况。 （2） ...
分类：
编程语言 时间：
2017-12-06 16:19:20
阅读次数：
271
中央空调太贵装不起？我们一起算算账！现在大家并不太了解中央空调，总觉得是很高端的东西。即使买得起也耗不起电，BUT，你有没有想过，对一些特殊的户型而言，家里装中央空调反而更划算呢？倒不是说一开始能省多少钱，而是考虑到一个长期投入的性价比！ 中央空调太贵装不起？我们一起算算账！什么样的户型适合安中央空 ...
分类：
其他好文 时间：
2017-12-05 20:13:25
阅读次数：
173
