算法题题解

原题链接：https://codeforces.com/problemset/problem/1553/E 好题，一个思维层次比较高的题目。

二维数点又称二维偏序。它是这样一类问题，给出一个二维平面內的若干个点，多次询问某个矩形区域內包含多少个点（边界也算）。

D. Row Major 题意：构造长度为n的字符串，要求这个字符串在转换成任意形式矩阵后不会出现相邻的块字符一样的情况。

D. Professor Higashikata 题意很好理解，就是求最小的交换次数使得t(s)的字典序最大。

D. Reset K Edges 题意：通过剪掉一些边再接到1上，问你在最多k次操作之内使得这棵树的深度尽可能的小，最小是多少。

F. Interesting Function 题意： 从l一直+1到r，问你在这一过程中数位变化的多少。

给出n个区间，让你删除尽可能少的区间，使得剩下的区间可以成对地配对。配对指的是两两有交集，而与其他的没有交集。 问你能删除的最少的区间数量。

2023年黑龙江CCPC省赛的题目 I-Club 主打的是一个期望DP.看题解一个下午之后多次体会才写出来的一个题解. 还是平时练题太少 不会期望DP

D2-LuoTianyi and the Floating Islands 数学图论证明题 难度较高

D-Contest Construction 这个题是与J题相似的一个DP题目 第一次做出来一个多维DP题目,挺高兴的

D1-LuoTianyi and the Floating Islands 这个题目的简单版本虽然是简单版本 但是我这个菜菜还是不会. 本题主要考察的是图论的基本功和一点点的观察能力.

J-The Paladin 一个简单的DP题目 但是也具有一定的代表性,有一些小坑.一开始硬贪心给贪炸了,还得靠DP

3月末开展了一次训练,即吉林省第15届省赛的VP,其中的H题因为不会逆元做不出来,现在来补一发.发现题目考察点主要是思维和数学的同余和概率上.没想到交了4次就AC了,挺高兴.