dlllx的博客

原创 2024寒假集训 进阶训练赛 （九）

(通俗地说，就是使左边柱子的方块数量尽可能少首先左边第一个柱子，方块数越少越好，因此第一个柱子就直接进行一次操作之后从第二个柱子开始向右遍历所有的柱子，遍历到这个柱子时，如果这个柱子方块儿仍比前一个少，就直接No(前面一个柱子的方块数已经达到最小值)。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。输入三个自然数N，i，j（1≤i≤n，1≤j≤n），输出在一个N*N格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。