2019年5月19日
校内模拟考 (一)
摘要： 第一题 一个裸裸的树形DP。 第二题 理一理思路 1）将人按身高从矮到高排序，按这个顺序处理时无论当前怎么放，都不会对后面更高的产生影响。 2）线段树：统计当前答案序列$1$~$x$的位置有几个未确定的 (即有几个更高的)。 3）字典序最小：在处理时，尽量把当前数往左放。 阅读全文
posted @ 2019-05-19 22:53 YeLingqi 阅读(171) 评论(0) 推荐(0) 编辑