10 2024 档案
洛谷P8818 [CSP-S 2022] 策略游戏
摘要：Problem 给出两个数组A,B，进行q次询问，每次分别给出这两个数组的某个区间l1,r1,l2,r2,也就是\(A_{l1 \sim r1}\)与\(B_{l2\sim r2}\)，有两位同学小L和小Q分别从A,B的以上区间中选一个数，而两数乘积为此次操作的分数，小L希望分数大，小Q希望分数小，
P10589 楼兰图腾
摘要：Problem 有n个记号在一面墙上从左往右排列，其离地面高度\(h_i\)不同，保证是1~n的一个排列，试求出有多少种如下两种情况 \[①i<j<k \]\[②h_i>h_j<h_k或h_i<h_j>h_k \]其中在满足①②的情况下②分左右两种，\(n\le2\times10^5\)且\(Ans
洛谷P3258 [JLOI2014] 松鼠的新家
摘要：Problem 给定一棵树，再给出其在树上的移动顺序,从\(a_1\)开始，在\(a_n\)结束，求出每个节点最少需要经过多少次(终点即\(a_n\)的最后一次到达不算)。其中\(n\le3\times10^5\),\(1\le a_i\le n\)且保证a是1~n的排列 Solve 不难想到最少遍
洛谷P2323 [HNOI2006] 公路修建问题
摘要：Problem 给出n个点、m条边的无向连通图，每条边具有2个边权，一高一低，我们需要选择若干条边，使得图连通的情况下选择至少k条较高边权，输出选择的边中，边权最大值的最小值，输出答案的一半（保证偶数） Slove 假设每条边只具有1条边权，答案显而易见，跑一遍最小生成树即可，因为最小生成树就是最小
洛谷P2513 逆序对数列
摘要：Problem 给定n，k，求得1~n中有多少种排列使得逆序对个数为k?(n,k<=1000) Solve 考虑DP: 设f[i][j]为i个数中逆序对数量为j的排列数量 但因为我们并不知道我们这i个数到底是谁，难以通过以前的状态得到 设f[i][j]为将i放入之前的排列后，逆序对数量为k的排列数
