J组题目讨论
  • 板块灌水区
  • 楼主Alkaid_Star
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/11/7 15:15
  • 上次更新2023/11/5 08:38:23
查看原帖
J组题目讨论
119264
Alkaid_Star楼主2020/11/7 15:15

RT,lz是萌新,大概是普及~提高的水平,如果分析不对请指出/轻点喷QvQQvQ


今年J组总体比去年难,T1简单题,T2计数我就不说了。


T3 正解(估计)是根据后缀表达式模拟出符号树的形态,然后只要做与要修改的符号有关的(log n)个运算就可以了(然而我只打了30pts的模拟栈的暴力)。。


T4 我打了O(n^3) dp 70pts,正解是要优化到O(n^2)。 思路不难,T3正解考场上大多数人都想到了,但是很少有人打对的,代码量和细节很多。


然而这并不能改变我只有300pts而且还有可能崩掉的事实、、(逃)

2020/11/7 15:15
加载中...