HOJ-1005
摘要：
这题一看就像是动归，但我就是想不出来怎么动归。。。纠结了n天之后，果断百度，果然是动归a[i][j]表示前i个饭店如果需要j个depotc[i][j]表示如果从第i个到第j个饭店都由一个depot负责，的最短距离于是就有了神奇的动态转移方程 a[i][j] = min{a[i][j], a[i-k... 阅读全文
posted @ 2015-10-31 22:23 AlanXue 阅读(190) 评论(0) 推荐(0) 编辑
2015 Fall HIT Weekly Training 3
摘要：
题目难度加了点。但还是针对新手的。A.Diff 这题猛一看没想出来。 其实就是把数据归类就行了。 让(A[i]-i)相等的数归为一类，他们中任意两个数都满足A[i] = A[i-k]+k a[i-flag]表示A[i]-i == i-flag的个数。 答案就是n - max{a[i]} 1... 阅读全文
posted @ 2015-10-31 21:03 AlanXue 阅读(125) 评论(0) 推荐(0) 编辑
