算法题 | SCHeng

G. Gliding 2020浙江省省赛动态规划

在省赛的时候没有开这题,结束后发现这居然是个线性DP,写了写一发过了…遗憾遗憾.G. Glidin … G. Gliding 2020浙江省省赛动态规划

codeforce 1389 B. Array Walk 题解 dp[i][j] 为在i的位置,已经向左移动了 … 线性DP

P1880 [NOI1995]石子合并经典例题 [USACO16OPEN]248 G 模板 [USACO16 … 区间 DP

Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u] = ++ … 强连通分量

YJJ’s Salesman 树状数组+离散化+DP

[POI2007]ZAP-Queries gcd与莫比乌斯反演 [HAOI2011]Problem b 上一个 … 莫比乌斯反演

[CQOI2007]余数求和

相关教程莫比乌斯反演整除分块杜教筛题目洛谷 P4213 杜教筛模板莫比乌斯反演 + 杜教筛洛谷 … 筛法

2018CCPC吉林 D The Moon

普通树形DP 2019湖南邀请赛 I Neko and tree P2016 战略游戏树形 DP 入门题解 … 树形DP