引言:今天的专题本来是“2017 SHU 8.15 连通性、割、回路、拓扑排序”,但我只做了拓扑排序和强连通的部分,其他都不会做,连名字都只是听蔡大佬吹B过罢了。G是原题,F题是原题改个邻接表,就不在这写了。


Read More

引言:打了一场DP赛才发现自己的DP是如此的蒟蒻。

本文涉及:

  • 最长上升子序列,二分优化及变形
  • 最长公共子串
  • 最长公共子序列
  • 最长公共上升子串
  • 最长公共上升子序列
  • 最大子段和
  • 最大M子段和

写完这些只是帮助我记背的,本蒟蒻还是不会DP。


Read More