2019年8月11日
GSS系列
摘要： GSS1 直接维护静态区间和即可 GSS3 加入单点查询就好了 阅读全文
posted @ 2019-08-11 20:54 Coder_cjh 阅读(141) 评论(0) 推荐(0) 编辑
状态压缩DP入门
摘要： 简介 状态压缩DP是将一连串状态压缩成为一个P进制（P通常为2）数，并由此达到压缩的目的 例题 P1879 [USACO06NOV]玉米田Corn Fields 因为只和之前的一行有关系，就可以通过状压先找出这一行中合法的状态，再和上一行的进行转移 Code P1896 SCOI2005互不侵犯 这 阅读全文
posted @ 2019-08-11 20:05 Coder_cjh 阅读(151) 评论(0) 推荐(0) 编辑
Luogu P1462 && P1951
摘要： 首先有两个最短路，可以考虑把一个东西拿出来二分，也就是可以二分最小值，但是注意不要用SPFA他死了，可以用Dij跑最短路，再二分，效率会大大提高 1.SPFA 2.DIJ 阅读全文
posted @ 2019-08-11 19:22 Coder_cjh 阅读(74) 评论(0) 推荐(0) 编辑