Daily Scrum M1 10-15
今天的Scrum大概是組隊之后難得的一次全員到場。 從本周開始將不再引入新的feature，取而代之的是已有feature的測試和bug的修正。雖然上周的最后我們已經擁有了看起來還算fancy的可工 ...
原文：【dp】10-15題解 snake vs block
snake vs block 題目描述 Tgopknight最近迷上了一款叫做SnakevsBlock的游戲，他總覺得他自己玩出的不是最優解，但是他忙於享受游戲的樂趣，只好請你幫忙找出最優解。 SnakevsBlock共有n行 列的格子，每個格子上有磚塊或者豆豆或者啥也沒有，同行相鄰格子 之間可能有擋板，磚塊和豆豆有對應的數值，蛇的初始長度是 ,在第 行第 列上，每吃一個豆豆可以增加相應長度，撞上 ...
2017-10-15 16:45 0 2166 推薦指數：
相關推薦
第15章DP（轉)
15.1-1 由公式（15.3）和初始條件T(0) = 1，證明公式（15.4）成立。 ANSWER： 15.1-2 舉反例證明下面的“貪心”策略不能保證總是得到最優切割方案。定義長度為i的鋼條 ...
Yiwen with Sqc 題解(dp)
題目鏈接 題目思路 設\(dp[i]\)表示以\(i\)結尾的所有字符串的答案總和 然后自己再手推一下式子即可得到轉移方程 代碼 ...
The Boomsday Project 題解(玄學dp)
題目鏈接 題目思路 感覺這個dp有點陰間 只可意會不能言傳 設\(pre[i]\)表示第\(i\)張優惠卷上次是在第\(i\)天用 \(dp\)的正確性還是很顯然，但是這種寫法還是第一次見 代碼 ...
Codeforces Global Round 15 題解
A - Subsequence Permutation 求出 \(s\) 排序后的結果 \(t\)，計算 \(s, t\) 不同的位置數即可。 B - Running for Gold 答案唯一 ...
WIN10安裝VS2013出現兼容性問題解決
在WIN10安裝VS2013時，會提示“windows程序兼容模式已打開”，通過搜索引擎搜索的常見方案為： 1、使用命令行安裝，進入vs_ultimate文件所在目錄，輸入：vs_ultimate /Uninstall,進入界面后選擇修復。經實測此方法可以正常安裝，但無法選擇 ...
算法競賽專題解析（11）：DP概述和常見DP面試題
本系列是這本算法教材的擴展資料：《算法競賽入門到進階》(京東 當當 ) 清華大學出版社 如有建議，請聯系：（1）QQ 群，567554289；（2）作者QQ，15512356 目錄 1 DP概述 1.1 DP問題的特征 1.2 DP的兩種實現 ...
10-03 11—15
11. 你用的Mysql是哪個引擎，各引擎之間有什么區別？ 主要 MyISAM 與 InnoDB 兩個引擎，其主要區別如下： InnoDB 支持事務，MyISAM 不支持，這一點是非常之重要。事務是 ...