2020.7.3 --杂记

dp:

枚举+01背包,先枚举最后未包含的 然后总容量减去前面的和 对剩下的物品01背包计算

https://vjudge.net/contest/380962#problem/A

概率 dp,分4种情况

https://vjudge.net/contest/380962#problem/B

dp 最大0矩阵

https://vjudge.net/contest/380962#problem/I

dp 统计合格子序列
统计余数即可判断是否能整除某个数, dp向后一位时也只需考虑余数

https://ac.nowcoder.com/acm/problem/21302

hash:

循环同构:
只要化环为串,对2*n的目标串进行hash
hash注意:L
map超时的话 可以用数组存数据 排序之后二分查找hash值 mod尽可能大, 取 LL_max 即可

https://ac.nowcoder.com/acm/problem/15253

数位规律:

可以递归的写,仔细观察可以发现规律

https://www.luogu.com.cn/problem/P5657