原创 【狀壓dp，最短路】牛客CSP-S提高組賽前集訓營5 B 十二橋問題
文章目錄題目題目大意數據範圍分析狀壓dp狀壓dp的優化最短路一點小技巧總結代碼 題目 十二橋問題 題目大意 給你一個n個點m條邊的無向圖，每條邊有一個權值d，其中有k條邊必須經過，從1號點出發，求經過這k條邊，並且回到1號點的最小
2020-06-27 01:00:40
原创 【二分棧優化dp】圖解二分棧優化dp
文章目錄原理什麼是二分棧圖解什麼時候使用二分棧時間複雜度二分棧優劣例題[BZOJ1010][HNOI2008]玩具裝箱題目大意輸入輸出樣例限制分析二分棧代碼CSP-S 2019 Day2T2 劃分（88pts）題目大意分析代碼 原
2020-06-27 01:00:40
原创 COCI 2016/2017 Round #3 T4 Kvalitetni
目錄 題目 分析 代碼 題目 分析 我會說這道題最難的其實是讀題嗎？？？（讀題讀了1h+） 可能是翻譯問題，反正是沒講清楚，我解釋一下： 1.所有類似於"(?)"的表達式的最大值爲Z1（啊啊啊是Z1不是Zi啊） 2.在表達式(()+()
2019-07-05 13:21:40
原创 [AtCoder Beginner Contest 131]A~E簡要解析
【因中考失蹤人口迴歸】 咳咳，進入正題~~ A題 Security 題目大意 就是輸入一個四位數，看有沒有連續的倆數字。 code #include<cstdio> int main() { int a,b,c,d; scan
2019-06-25 13:25:20