这套题目的失误最主要的是第二题没有打出来。而这个最主要失误是在于没有想到同一个字母的后缀的比较问题。
第一题
求出缺少围墙数的和计做 sum ,并记录其中一个最大缺少围墙数的连接处,计做 max 。则如果 max∗2>sum 则输出 max ,如果 max∗2≤sum ,则输出 ⌈sum2⌉ 。
第二题
用 fi,j 表示前i个字母,第 sai 个字母是j的最大的答案。若 ranksai+1≥ranksai−1+1 则 sai的字母可以和sai−1 一致或大于。
第三题
这道题,可以离散化后,按 x <script type="math/tex" id="MathJax-Element-465">x</script>递增来dp。你会发现只有四条扫描线是会影响现在这个点的发射方向的。分别是,向右最高的射线,向右最低的射线,向上最低的射线,向下最高的射线。我们只需记录这四条扫描线,就可以做一个五维的dp。