摘要:
GSS1 直接维护静态区间和即可 GSS3 加入单点查询就好了 阅读全文
摘要:
简介 状态压缩DP是将一连串状态压缩成为一个P进制(P通常为2)数,并由此达到压缩的目的 例题 P1879 [USACO06NOV]玉米田Corn Fields 因为只和之前的一行有关系,就可以通过状压先找出这一行中合法的状态,再和上一行的进行转移 Code P1896 SCOI2005互不侵犯 这 阅读全文
摘要:
首先有两个最短路,可以考虑把一个东西拿出来二分,也就是可以二分最小值,但是注意不要用SPFA他死了,可以用Dij跑最短路,再二分,效率会大大提高 1.SPFA 2.DIJ 阅读全文