Processing math: 100%

随笔分类 -  bzoj

摘要:区间DP 设f[i][j]为从ij这段区间被修正为回文串的最小花费,c[ch][0]为添加字符ch的花费,c[ch][1]为删去字符ch的花费,s为题目给出的串。为可以用如下几个转移: 用[i+1,j]区间转移:这种转移相当于在[i+1,j]区间的左边加入一 阅读全文
posted @ 2019-07-09 15:18 整理者 阅读(356) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法(快速幂) 为说明方便,这里让k为点数,n为路径长度。 先将点都离散化,这样最后的点只有2k个。 先考虑一种暴力,每次用O(k3)的复杂度来暴力更新,设当前长度l点的两两最短路矩阵为S,现在要转移到l+1时的最短路矩阵T。我们考虑用每条边更新,对于某条从$x 阅读全文
posted @ 2019-07-09 10:40 整理者 阅读(245) 评论(0) 推荐(0) 编辑
摘要:~~现在居然出现一道题只有pascal题解没有C++题解的情况,小蒟蒻要打破它。~~ 思维题:分类讨论 回归正题,此题十分考验思维,首先我们要考虑如何把不会走的地方给填上,使最后只用求一遍这个图的周长即可。考虑目标点的几种情况: 0.当前点周围有三个A或四个A时:这个点肯定不会走 阅读全文
posted @ 2019-07-02 17:54 整理者 阅读(2865) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示