好元素
裸的Hash（我是伞兵，这都能错 ）
题目大意
存在Am + An + Ap = Ai（1 <= m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”
嗯？就这？？问有多少个“好元素”？？？
题解
移个项 Am + An = Ai - Ap
左边Hash存，右边n2枚举
hash考试时我打的单哈希，RTE？
改大了一点，TLE？？
改成双哈希，WA？？？
改mod，AC！！！
最短路径
跟本没想DP，wu…
题目大意
从n个点中选若干个点（必须选
b
1
b1
b1，不能选
b
2
b2
b2），按顺序从0 ~ n -1，然后用其他点从n-1 ~ 0，求最短路径。
题解
DP
转换题意成两个人走路，不能走同个点。
设
f
[
i
]
[
j
]
f[i][j]
f[i][j]为的第一个人在i，第二个人在j。
令
k
=
m
a
x
(
i
,
j
)
k=max(i,j)
k=max(i,j)，则还要满足1~k都已走过。
则
f
[
i
]
[
j
]
f[i][j]
f[i][j]可以转移到
f
[
k
+
1
]
[
j
]
f[k+1][j]
f[k+1][j]和
f
[
i
]
[
k
+
1
]
f[i][k+1]
f[i][k+1]
特判
k
=
=
n
k==n
k==n和
b
1
b1
b1，
b
2
b2
b2的情况l、。
最长公共子串
双指针。
Vani和Cl2捉迷藏
DAG的最长反链长度。
|