摘要：
Hdu5921 Binary Indexed Tree 思路 计数问题，题目重点在于二进制下1的次数的统计，很多题解用了数位DP来辅助计算，定义g(i)表示i的二进制中1的个数， $ans = \sum_{i=1}^n \sum_{j=0}^{i 1} g(i,j) = 0.5\sum_{i=0}^ 阅读全文
摘要：
题目链接 题解：这道题比赛的时候，学弟说是网络流，当时看N这么大，觉得网络流没法做，实际本题通过巧妙的建图，然后离散化。 先说下建图方式，首先每个覆盖区域，只有左右端点，如果我们只用左右端点的话，最多有400个点，所以第一步离散化。每个$i$和$i+1$连一条边流量为K，费用为0的边，每一个覆盖区域 阅读全文