indiewar's blogs(wust_lzl)

入门浅谈数位DP 学长的总结和模板 这两个都为记忆化搜索版本，比较好写视频教学数位DP记录刷题【数位dp】 Step by Step [kuangbin带你飞]专题十五 数位DP 我的练习题 进阶一点的题目附加题oi的一些题目 【Luogu1066】2^k 进制数 【Bzoj1026】【Luogu2657】windy 数 【Bzoj4069】【Luog...

1.一维前缀和，略2.二维前缀和可以通过画一个矩阵得出代数意义f[i][j]=f[i−1][j]+f[i][j−1]−f[i−1][j−1]+a[i][j]f[i][j]=f[i−1][j]+f[i][j−1]−f[i−1][j−1]+a[i][j]f[i][j]=f[i−1][j]+f[i][j−1]−f[i−1][j−1]+a[i][j]求二维前缀和的方法#define rep(i,...

整数二分1.mid在左边，[l,mid]与[mid+1,r][l,mid] 与[mid+1,r][l,mid]与[mid+1,r]（在左边的意思是当mid符合条件时，寻找的范围变成左半边）int bsearch(int l, int r){ while(l < r) { int mid = l + r >> 1; if(check(mid...

在一个有序序列里，中位数有一些很优美的性质。1货仓选址在一条数轴上有NNN家商店，它们的坐标分别为 A1…ANA_1…A_NA1​…AN​。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。我们设在仓库左边的点有p个,右边的有q个，若p < q,当仓库向右移动的话，距离之和会减少，如p＞q...