2024年7月31日
杂题合集
摘要： P1437 敲砖块 如果我们选择了一个点那么以它为顶点的直角指向左上角的等腰直角三角形中的所有点都应该被选定。 那也就是说最后的图形是若干的直角三角形框住的元素的权值和。 我们考虑一列一列考虑最后的图形，发现前一列的长度小于等于当前列的长度加一，观察发现这是充要的，用这个性质 dp 即可。 设 \( 阅读全文
posted @ 2024-07-31 21:01 igAC 阅读(11) 评论(0) 推荐(0)