JZOJ2020年8月14日提高组反思
T1
看到题
一脸:我是谁,我在哪,我要干啥
看到字符串凉一半
还有查询修改
想到线段树但不会建模
暴力安排
T2
一开始觉得:水题
然后啪啪打脸
空间小,数据大
发现n=m的时候是卡特兰数,暴力淦
小于等于100,淦
没打高精度
T3
觉得是DP但有感觉有后效性
然后二分答案不会判断
最后还是打暴力
反思
大数据打高精度
DP要多思考
卡特兰数等数论要掌握
看到题
一脸:我是谁,我在哪,我要干啥
看到字符串凉一半
还有查询修改
想到线段树但不会建模
暴力安排
一开始觉得:水题
然后啪啪打脸
空间小,数据大
发现n=m的时候是卡特兰数,暴力淦
小于等于100,淦
没打高精度
觉得是DP但有感觉有后效性
然后二分答案不会判断
最后还是打暴力
大数据打高精度
DP要多思考
卡特兰数等数论要掌握