2017 ACMICPC Asia Regional Shenyang Online F.gems gems gems

题目链接:HDU 6199 : gems gems gems

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 D.Hack Portals

计蒜客上的题没地方补,但是发现这题是POJ原题(连样例都没改)

题目链接:POJ 1991 : Turning in Homework

关于斜率优化DP

很多情况下,动态规划的转移方程都可以被优化,而斜率优化通常能将算法复杂度降低一个维度。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×