240 发简信
IP属地:北京
  • 【单调队列优化dp】

    参考洛谷p1440求m区间内的最小值、洛谷p1725琪露诺 1.单调队列:p1440求m区间内的最小值(滑动窗口) 对于一组数据,多次求一个区间内的最值,可以用一个双端队列d...

  • 120
    【背包dp】01背包、完全背包、多重背包总结

    一、01背包 请参考洛谷p1048采药 1.二维dp 有 5 个药,花费时间分别是 [2,2,6,5,4],价值分别是 [6,3,5,4,6],时间限制为 10 状态转移方程...

  • 【序列dp】LIS、LCS总结

    一、LIS最长上升子序列 解法有O(n^2)的DP,O(nlogn)的二分+贪心法,以及O(nlogn)的树状数组优化的DP只介绍最简单的dp dp[j] 代表以第 j 个数...