dp第几朵花放第几瓶
104
数论
能不能除3:105 106(ex_gcd引入t求范围交) 107(大数乘的FFT)
开空间技巧108
棋盘黑白格消除109(组合数学)
java平方根111
取中位数距离和最小114
能不能成为完全素数的组合完全背包116(dp)
几个m次能mod p:快速幂117(快速幂)
数根等于模jiu::118(数论)
和是2的次方能转移为0:126(数论)
贪心优先队列取掉被包区间133。(贪心)
16数码有解139.(数论)
500000个串不都出现的最长子串最多为19。142(字符串,二进制)
两人随机相遇概率:斜率为1的线移:144(概率)
阶乘带0数:154(数论)
01背包取几个数相乘取模最大160(dp)
dp对角线下最小:168(dp)
n和n+1前面都为1时模各自数位乘可能都为0:169(数论)
贪心移到对应位置:170(贪心)
贪心先取权值大的去能比的过的赛场:171(贪心)
并查集:174
递归逆序串中的位置175
下一个排列的求法:179
找循环:181
dp涂球距离不超过m:183(dp)
贪心拆小串:186(贪心)
用栈收缩成一个台:191(栈)
不超过n一半的与n互质的数193(数论)
图的点和边关联矩阵乘等于度的平方和:196(图论)
矩阵快速幂铺地砖的dfs状态转移:197
哈夫曼编码的次数*深度=非叶子节点的数值和:203
分钱不公程度最小,贪心207(贪心)