Renatus

-------...

--------图论--------(2) --------数学--------(1) -------字符串-------(5) ------实用工具------(1) ------数据结构------(1) Codeforces(1) DFS(1) FFT(1) Kruskal(1) 主席树(1) 史诗级题目表(1) 程序语言C++(4) 题目合集(1)

归档

标签

去牛客网

/ 注册

全部文章 / ---------DP--------- （共3篇）

斜率优化DP学习笔记

斜率优化DP学习笔记 RT，最近练习一些斜率优化的DP，也发现了不少的问题，下面进行一下小小的记录与知识的回顾与理解介绍首先，斜率优化是一种对DP进行优化的好东西，大多数的时候，它的使用可以把 O(n2) 的复杂度降低到 O(nlogn) 甚至是 ...

2017-03-01

0 362

Codeforces 762D. Maximum path 题目详解+错点记录

Codeforces 762D. Maximum path 首先，这是一道DP题，虽然说有简便的做法，但我还是采用了插头DP的方法（不知道是不是插头DP，可能是轮廓线DP） Problem You are given a rectangular table 3 × n. Each cell...

codeforces

2017-02-20

0 454

Codeforces 766C. Mahmoud and a Message 水题详解+错点记录

Codeforces 766C 首先毋庸置疑这是一道水题 Codeforces 766C Mahmoud and a Message problem Mahmoud wrote a message s of length n. He wants to send it as a birth...

2017-02-20

0 351