诗人

诗人小G和四边形不等式

对于线性的dp \(f[i]=min(f[j]+val(i,j))\) 或者说是大致的转移方程可以写成这样的dp,时间复杂度大概是\(O(n^2)\) 能否优化主要取决于\(val(i,j)\)的内容和\(j\)的范围 假如\(j\)的范围是一个单调向后移动的窗口,只要\(val(i,j)\)能够用 ......
四边形 不等式 四边 诗人

”写诗“是我们每个爱诗人刻在骨子里的优雅

在袁岳的《黑苹果》一书中,曾提到其实一个人做到聪明容易,一个人做到勇敢不容易,一个人做到有见识不容易,一个人做到富足不容易,但是最不容易的是做到优雅。关于优雅的解释是:它首先是一种样式与仪态,是一种别致的身体语言,要表现出来落在人家眼里的态度、举止;那是一种对待与处理问题时候的潇洒动作,同时分寸又把 ......
骨子 诗人

诗人小G (恶心的四边形不等式证明)

前言: 没有前言(快累死了,不想写)。 solution: 题目传送门 设$ f_i $ 为第 $ i $ 句时最小的不协调度。 \[f_i = f_j + \left |s_i-s_j+i-j-1-L\right |^P \]\[f_i=f_j+\left |s_i+i-(s_j+j)-(L+1) ......
四边形 不等式 四边 诗人
共3篇  :1/1页 首页上一页1下一页尾页