原创 BZOJ 1598 [Usaco 2008 Mar] 啓發式搜索 解題報告
1598: [Usaco2008 Mar]牛跑步 Description BESSIE準備用從牛棚跑到池塘的方法來鍛鍊. 但是因爲她懶,她只准備沿着下坡的路跑到池塘, 然後走回牛棚. BESSIE也不想跑得太遠,所以她想走最短的路
2020-06-22 08:36:56
原创 Codeforces 461B 樹DP 解題報告
B. Appleman and Tree Appleman has a tree with n vertices. Some of the vertices (at least one) are colored black and
2020-06-22 08:36:56
原创 BZOJ 2131 數據結構優化DP 解題報告
2131: 免費的餡餅 Description Input 第一行是用空格隔開的二個正整數，分別給出了舞臺的寬度W（1到10^8之間）和餡餅的個數n（1到10^5）。 接下來n行，每一行給出了一塊餡餅的信息。由三個正整數組成，
2020-06-22 08:36:56
原创 BZOJ 3993 [SDOI 2015] 網絡流+二分答案 解題報告
3993: [SDOI2015]星際戰爭 Description 3333年，在銀河系的某星球上，X軍團和Y軍團正在激烈地作戰。在戰鬥的某一階段，Y軍團一共派遣了N個巨型機器人進攻X軍團的陣地，其中第i個巨型機器人的裝甲值爲Ai。
2020-06-22 08:36:56
原创 CodeVS 1183 SPFA+二分答案 解題報告
1183 泥濘的道路 題目描述 Description CS有n個小區，並且任意小區之間都有兩條單向道路（a到b，b到a）相連。因爲最近下了很多暴雨，很多道路都被淹了，不同的道路泥濘程度不同。小A經過對近期天氣和地形的科學分析，繪
2020-06-22 08:36:56
原创 BZOJ 3688 樹狀數組優化DP 解題報告
3688: 折線統計 Description 二維平面上有n個點(xi, yi)，現在這些點中取若干點構成一個集合S，對它們按照x座標排序，順次連接，將會構成一些連續上升、下降的折線，設其數量爲f(S)。如下圖中，1->2,2->
2020-02-22 03:08:56
1
原创 Codeforces 815 C 樹形依賴揹包 解題報告
C. Karen and Supermarket On the way home, Karen decided to stop by the supermarket to buy some groceries. She need
2020-02-22 03:08:56
原创 Codeforces 459E 圖上DP 解題報告
E. Pashmak and Graph Pashmak’s homework is a problem about graphs. Although he always tries to do his homework comp
2020-02-22 03:08:56
原创 BZOJ 3193 [JLOI 2013] 計數DP 解題報告
3193: [JLOI2013]地形生成 Description 最近IK正在做關於地形建模的工作。其中一個工作階段就是把一些山排列成一行。每座山都有各不相同的標號和高度。爲了遵從一些設計上的要求，每座山都設置了一個關鍵數字，要求
2020-02-22 03:08:56
原创 BZOJ 4198 [Noi 2015] Huffman樹 解題報告
4198: [Noi2015]荷馬史詩 Description 追逐影子的人，自己就是影子。 ——荷馬 Allison 最近迷上了文學。她喜歡在一個慵懶的午後，細細地品上一杯卡布奇諾，靜靜地閱讀她愛不釋手的《荷馬史詩》。但是由《
2020-02-22 03:08:56
原创 CodeVS 3657 區間DP 解題報告
題目描述 Description 我們用以下規則定義一個合法的括號序列： （1）空序列是合法的 （2）假如S是一個合法的序列，則 (S) 和[S]都是合法的 （3）假如A 和 B 都是合法的，那麼AB和BA也是合法的 例如
2020-02-22 03:08:56
原创 2017.10.25 DP 解題報告
眼鏡(glasses.c/cpp/pas) 3.1 題目描述 這隻小動物找到了書中的力量，它幾乎就要成功了，依據書中內容，它還缺一副眼鏡。 於是它找到了一個01串，想要從中找到製造眼鏡的材料。它希望找到這個01串的最長的子序列串
2020-02-22 03:08:56
原创 BZOJ 3107 [cqoi 2013] DP 解題報告
3107: [cqoi2013]二進制a+b Description 輸入三個整數a, b, c，把它們寫成無前導0的二進制整數。比如a=7, b=6, c=9，寫成二進制爲a=111, b=110, c=1001。接下來以位數最
2020-02-22 03:08:56
原创 Codeforces 870E 並查集 解題報告
Points, Lines and Ready-made Titles You are given n distinct points on a plane with integral coordinates. For each
2020-02-22 03:08:56
1
原创 CDOJ 1321 區間DP 解題報告
括號匹配 (parenthesis.pas/cpp/c) 【題目描述】 給出長度爲N的括號序列（只包含(,),[,]），問有多少種方法刪掉這些括號的一個子集，使得剩下的括號序列是合法的，請注意不能全部刪完。 【輸入格式】 輸入的第
2020-02-22 03:08:56