CDOJ 1349 柱爺大戰滑稽王（dp LCS轉LIS）
鹹魚歷772002772002年，鹹魚王的軍隊趁著世界屏障力量達到最低谷時，強行撕裂了空間來到了我們的世界
瞄哈哈村則首當其衝！，形勢不容樂觀
據傳，鹹魚王所在的世界有三大尊者，分別是
鹹魚王鹹魚王
滑稽王滑稽王
撓頭王撓頭王
三個人的實力深不可測，其中以鹹魚王實力最強，因而三人隱隱以鹹魚王為首
陣前
“瞄哈哈村的鼠輩，可有人敢出來與我一戰？！”
“滑稽王又來叫陣了！，欺我瞄哈哈村無人嗎？”，卿學姐憤怒的說道，話雖如此，瞄哈哈村陣前的氣氛卻靜的可怕，每個人看向滑稽王的眼神中都充滿了忌憚之色，竟無一人敢應戰.
“據傳滑稽王的吃驚訣已經修煉到了大成，其幻化出的吃驚光劍攻擊力驚人，與其正面對決，怕是....”，天行廖（狗頭軍師）在一旁分析到.
在一旁原本靜坐的柱爺突然睜開雙眼，眼中爆發出驚人光芒
“我可一戰，定取滑稽王首級”
諸將易得耳。至如柱者，國士無雙
為了簡化滑稽王和柱爺的對決，我們將柱爺和滑稽王資料化得到
柱爺的鹹魚神功有NN個招式，每個招式可以造成AiAi點傷害
滑稽王的吃驚訣有MM個招式，每個招式可以造成BiBi點傷害
柱爺為了給滑稽王一個下馬威，決定在一瞬間打出這NN個招式，這NN個招式可以造成[A數組，B數組的最長公共子序列長度][A陣列，B陣列的最長公共子序列長度]+1的額外傷害
柱爺現在想知道能夠造成多少點額外傷害？
相關推薦
CDOJ 1349 柱爺大戰滑稽王（dp LCS轉LIS）
鹹魚歷772002772002年，鹹魚王的軍隊趁著世界屏障力量達到最低谷時，強行撕裂了空間來到了我們的世界 瞄哈哈村則首當其衝！，形勢不容樂觀 據傳，鹹魚王所在的世界有三大尊者，分別是 鹹魚王鹹魚王 滑稽王滑稽王 撓頭王撓頭王 三個人的實力深不可測，其中以鹹魚王實力最強，因而三人隱隱以鹹魚王為首 陣前 “瞄
LCS時間複雜度O(NlogN) （LCS 轉 LIS）
LCS(Longest Common Subsequences)最長公共子序列用一般的動態規劃時間複雜度O(N^2), 但經過優化可以達到O(NlogN),下面是轉載集訓隊某人的最長遞增子序列解題報告。 先回顧經典的O(n^2)的動態規劃演算法，設A[i]表示序列中
外星人大戰-----------------------------課後習題（從入門到實踐）第十二章
這是完成的一些課後習題。首先最原始的設定類，主程式 設定類： #儲存作業例子的設定類 class Setting(): def __init__(self): self.screen_width=800 #設定螢幕高度寬度，背景顏色 self
[Vijos1617] 超級教主（DP + 單調隊列）
amp log pan view alt open 說明 tar 超時 傳送門 設 f[i] 表示吃完 f[i] 及其以下的能量球後所剩下的能量。 所以 f[i] = max(f[i], f[j] + (sum[i] - sum[j]) - i * 100) (
[POJ3162]Walking Race（DP + 單調隊列）
sed 固定 code aot .org view span put 開始 傳送門 題意：一棵n個節點的樹。wc愛跑步，跑n天，第i天從第i個節點開始跑步，每次跑到距第i個節點最遠的那個節點（產生了n個距離），現在要在這n個距離裏取連續的若幹天，使得這些天裏最大距離
HDU 5389 Zero Escape（dp啊 多校）
white pla bold name lan ems popu orm fin 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5389 Problem Description Zero Esc
POJ 1458（DP初步_B題）解題報告
con lap %d org for opened long hid body 題目鏈接：http://poj.org/problem?id=1458 -------------------------------------------------------- 題意：給
SCU 1114（DP初步_A題）解題報告
cst algo bits display pos span bsp view soj 題目鏈接：http://acm.scu.edu.cn/soj/problem.action?id=1114 ---------------------------------------
POJ 1321（DP初步_I題）解題報告
org sin return 題意 存在 分享圖片 problem aps 題目 題目鏈接：http://poj.org/problem?id=1321 -------------------------------------------------------- 題意：
CodeForces 5C（DP初步_G題）解題報告
pty cst ret force display ace ont pop 是否 題目鏈接：http://codeforces.com/problemset/problem/5/C ----------------------------------------------
CodeForces 607B（DP初步_H題）解題報告
思路 algorithm 次數 spa cstring spl 移除 狀態轉移方程 color 題目鏈接：http://codeforces.com/problemset/problem/607/B -------------------------------------
Codeforces 147B Smile House（DP預處理 + 倍增）
rep 驗證 bool 求一個 png != () long long mile 題目鏈接 Smile House 題意 給定一個$n$個點的有向圖，求一個點數最少的環，使得邊權之和$>0$，這裏的環可以重復經過點和邊。 滿足 $n <= 30
Java：擴展後的賦值運算符（帶強轉功能）
表達 clas body 轉換 運算 自動 代碼 class pan 擴展後的賦值運算符,即 +=，-=，*=，/=，%=，&=，|=，^=，<<=，>>=，>>>=。 代碼實例一： byte a=5; a=a+5;
BZOJ2726：任務安排（DP+斜率優化+二分）
printf 序列 -c int ret 復雜 不能 clu 整數 機器上有N個需要處理的任務，它們構成了一個序列。這些任務被標號為1到N，因此序列的排列為1,2,3...N。這N個任務被分成若幹批，每批包含相鄰的若幹任務。從時刻0開始，這些任務被分批加工，第i個任務單
POJ 3616 Milking Time（加掩飾的LIS）
interval targe rest style pri scanf cep oss before 傳送門： http://poj.org/problem?id=3616 Milking Time Time Limit: 1000MS Memory Limit
HDU - 3415（DP + 單調隊列）
show while href double lan 最小 鏈接 %d push 鏈接：HDU - 3415 題意：給出一個包含 n 個數的環，求滿足長度大於 0 小於等於 k 的最大區間和。 題解：將數組加倍，形成環。求一個前綴和sum。枚舉每一個sum[i]，以 i 結
P3084 [USACO13OPEN]照片Photo （dp+單調佇列優化）
題目連結：傳送門 題目： 題目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as always
HDU 3401 Trade（DP + 單調佇列優化）
任重而道遠 Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study. He forecasts the next T days' stock market. On
阿里雲Linux系統配置python3-虛擬環境-mysql --踩坑實踐（Ubuntu系統轉centOS7）
序言：個人使用阿里雲的伺服器，Ubuntu系統時在建立虛擬環境處卡住，多次修改無果後改用CentOS系統配置環境成功，但是其中也是嘗試多次，這裡就把自己找的能夠配置成功的方法整理起來，以備後續有相關配置時，能夠快速應對。 一、Ubuntu系統配置（mysql --virtualenv） 1. my
【CodeForces - 706C】Hard problem（dp，字典序）
題幹： Vasiliy is fond of solving different tasks. Today he found one he wasn't able to solve himself, so he asks you to help. Vasiliy is given&nbs