摘要:
D Go Latin 签到题,按题意模拟就可以了,容易看漏情况,小心一点。 cpp include using namespace std; typedef long long ll; char s[1000005]; int main() { ifdef Yinku freopen("Yinku. 阅读全文
摘要:
昨天2019年9月20日,学弟问我最长上升子序列怎么复原,这个问题想了很久才知道怎么解决,顺便想清楚了这个算法的本质,他通过二分替换元素的时候是不能更新后面的元素的,而替换的原因是因为他是新元素所以可以放在任何不比他大的元素后面。所以不能更新为f2[f1[j]]而是要f1[j 1]。注意到其实f1在 阅读全文