摘要： #最大权闭合子图 ##一、概念 闭合子图 给定一个有向图$G(V,E)$，图中的某一个点集，这个点集满足内部的所有边不能从点集里面指向点集外面，则将这个点集和点集里面的边统称为原图的闭合子图 最大权闭合子图 给定一个有向图$G(V,E)$，每个点上有一个权值，图中存在若干个闭合子图，若其中一个闭合子 阅读全文

摘要： #数位dp ##思想 一般来说，题目是要求在区间$[l,r]$中符合某一种条件的数的个数 我们用前缀和的思想考虑，分别求出$[1,r]$和$[1,l-1]$中数的个数相减即为所求 这里采用记忆化搜索的方式实现 ##模板 #include<iostream> #include<cstring> #in 阅读全文