摘要：
题目链接：https://ac.nowcoder.com/acm/contest/3004/B 第一次写这种构造题，比赛的时候没想出来QAQ。构造方法很巧妙。先把官方题解的图拉过来。 解释一下这张图：初始状态如图，空白区域（除了最后一行）全填D，最后一行全填R。 从0开始计数，第i行第i列（即对角线 阅读全文
摘要：
题目链接：F：https://ac.nowcoder.com/acm/contest/3004/F G：https://ac.nowcoder.com/acm/contest/3004/G 先讲F: 从前向后遍历，每遇到一个1就先增加当前贡献值然后记录当前个数，遇到每个数字增加当前1的个数作为贡献值 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/3003/J 根据条件构造下列矩阵 根据题意不难想到用线段树维护。 注意矩阵乘法的顺序，不遵循交换律，合并区间时右子树在前。 1 #include <bits/stdc++.h> 2 using namespace s 阅读全文