又重頭開始刷kuangbin，有些題用了和以前不一樣的思路解決。全部題解如下 點擊每道題的標題即可跳轉至VJ題目頁面。 A-棋盤問題 棋子不能擺在相同行和相同列，所以我們可以依此枚舉每一行，然后標記每一列是否走過，在此基礎上進行DFS即可。 代碼 ...

[kuangbin] 專題7 線段樹 題解 + 總結 kuangbin帶你飛：點擊進入新世界 kuangbin專題十二 基礎DP1 題解+總結：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin專題六 最小生成樹 題解+總結 ...

概率DP主要用於求解期望、概率等題目。 轉移方程有時候比較靈活。 一般求概率是正推，求期望是逆推。通過題目可以體會到這點。 首先先推薦幾篇參考的論文： 《信息學競賽中概率問題求解初探》 《淺析競賽中一類數學期望問題的解決方法》 《有關概率和期望問題的研究 ...

徹徹底底寫到自閉的一個專題。 就是大型分類討論，壓行+宏定義很有優勢。 常用滾動數組+哈希表+位運算。當然還有輪廓線。 Formula 1： 經過所有格子的哈密頓回路數。 每個非障礙點必須有且僅有2個插頭（含上下左右）。 若左上都沒有，那么新建兩個插頭1和2。 若左上只有一個 ...

首先，看完這個，心態上是更加堅定了，由之前的躊躇猶豫觀望到現在非常堅定地一定要在年底把房子的事情搞定。其次，技術層面，知道了哪些房是不能買的，多久應該換房，要帶着怎樣的思維去買房。不過，由於期待過高， ...

這幾天學習了一下插頭DP，刷了11道題。對插頭DP有了點理解。插頭DP就先告一段落吧！ 后面還有插頭DP的廣義路徑和其它復雜應用，以后有機會再補上吧！ kuangbin 首先入門推薦的還是cdq的論文：《基於連通性狀態壓縮的動態規划問題》 http ...

本系列是這本算法教材的擴展資料：《算法競賽入門到進階》(京東 當當 ) 清華大學出版社 如有建議，請聯系：（1）QQ 群，567554289；（2）作者QQ，15512356 目錄 1 DP概述 1.1 DP問題的特征 1.2 DP的兩種實現 ...

最近工作中有部分整改老接口的任務，大部分與Spring的攔截器，Tomcat相關，改到一些底層的代碼發現，對基礎J2EE的知識有些遺忘，需要頻繁查閱，索性從頭系統的整理一下Servlet和Filter的知識。 Servlet是什么 Servlet（Server Applet）是 Java ...