原创 【kuangbin帶你飛-區間DP-4】F - Food Delivery ZOJ - 3469
題目鏈接 題目 When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go ou
2020-05-27 13:35:39
原创 【kuangbin帶你飛-區間DP-6】H-String painter HDU - 2476
題目鏈接 題意 給兩個長度相等的字符串a,b。 現在有一把刷子，能把字符串中一段區間刷成相同的字母。 現在問你，要把字符串a刷成字符串b，最少需要刷多少次。 思路 關於區間的，很大程度上就是區間dp，這道題的思路看過大神們的題解之
2020-05-27 13:35:29
原创 LeetCode-146-LRU緩存機制-3個Map解決問題
題目 運用你所掌握的數據結構，設計和實現一個 LRU (最近最少使用) 緩存機制。它應該支持以下操作： 獲取數據 get 和 寫入數據 put 。 獲取數據 get(key) - 如果密鑰 (key) 存在於緩存中，則獲取密鑰的
2020-05-27 13:35:29
1
原创 【kuangbin帶你飛-區間DP-2】 非常好的dfs+dp題 CodeForces - 149 D-Coloring Brackets
題目鏈接：https://codeforces.com/contest/149/problem/D 題意：給你一個合法的括號序列，現在讓你給這個序列染色，染色的條件如下： 每對()有且只有一個括號被染色 相鄰的括號如果都被染色了，那麼其顏
2020-05-24 14:45:20