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