摘要：
题意 求满足下列条件的序列个数： 长度为$n$ 序列的每个元素值都在$[1,m]$ 最长严格上升子序列的长度恰好为$3$ 数据范围 \(3 \leq n \leq 1000\) \(3 \leq m \leq 10\) 思路 首先回顾一下最长上升子序列的做法： 维护一个vector，记为$L$ 对于 阅读全文
摘要：
题意 思路 这种问题一般都是划分为若干不相交的集合，分别计算，然后再求和。在本题，就是算$1\sim n$每个数作为行最小数的方案数。 不失一般性，我们考察$i$作为行最小数的方案数。由于$i$可以出现在任意一行，因此方案数为$n$。如果$i$为行最小数，那么同行的其他$n - 1$个数字必须比$i 阅读全文
摘要：
题意 有$n$个城市，$m$对建交关系。对于城市$i$，其直接招募军队的费用是$a_i$。如果城市$i$与城市$j$建交，城市$i$还可以通过私下关系从城市$j$间接招募军队，费用为$w_{i,j}$，当然前提是城市$j$已经直接或间接招募了军队。 你需要最大化实际费用$c$与$\sum\limit 阅读全文
摘要：
题意 给定$n$个点，$m$条边的有向连通图，每个点$i$有点权$h_i$。对于每条边$(u, v)$，如果$h_u > h_v$，边权为$h_u - h_v$；如果$h_u < h_v$，边权为$-2(h_v - h_u)$；如果$h_u = h_v$，边权为0。求从$1$号点出发的最长路。 数据 阅读全文