DP
denghaoyu0147
嘿嘿,技术宅初中生
展开
-
20190330考试
#T1重置序reset 一个芯片可以有N种不同的状态,不妨设为0到N-1。其中,0状态是准备状态。当芯片出现错误时,可能会处于任意状态。因此需要一个重置序列来将它变成准备状态。你的任务就是寻找这个重置序列。 当芯片处于状态i时接收了命令j,它会立刻转变成状态d[i,j]。对于任意初始状态,你找到的重置序列都应最终将它变成准备状态。在此基础上,你找到的重置序列应该最短。 ##输入 第一行两个整数$n...原创 2019-03-30 16:37:49 · 145 阅读 · 0 评论 -
【斜率优化】luoguP3628 特别行动队
题面 因为懒得调格式问题,直接丢传送门吧。传送门 解答 一道斜率优化的题,话说斜率优化里面的平方都是来恶心人的额。 我们考虑写出一个朴素的dp式子:dp[i]=max{dp[j]+a(si−sj)2+b(si−sj)+c}dp[i] = max\{dp[j]+a(s_i-s_j)^2+b(s_i-s_j)+c\}dp[i]=max{dp[j]+a(si−sj)2+b(si−sj)+c} 然...原创 2019-08-25 20:53:42 · 76 阅读 · 0 评论