摘要：
题目链接 题意： 对于长度为n的数组A，A中只包含从1到n的整数（可重复）。如果A单调不上升或单调不下降，A就可称为美丽的。 找出在长度为n时，有几个美丽的A。 思路： 首先考虑单调不下降的情况，令序列[x1,x2,x3,...,xn-1,xn]，其中xi表示数字i的个数，可得x1+x2+x3+.. 阅读全文
posted @ 2025-01-28 14:02
sjgigj
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接 题意： 给定一棵有n个节点的树，根节点为1，每个节点有一个值w[i]。Cirno和Daiyousei轮流选择节点，每次选择的节点值必须大于对手上次选择的节点值，并删除其子树。无法操作的一方胜利。你需要找到一个让Cirno获胜的初始节点。 思路： 首先假设你选了一个节点，删除其子树之后，所剩 阅读全文
posted @ 2025-01-28 13:59
sjgigj
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接 题意： n个点，m条带权边的无向图，另外还有k条特殊边，每条边连接1和i。问最多可以删除这k条边中的多少条，使得每个点到1的最短距离不变。 思路： 显然先跑一遍最短路，分别记录首都到各个城市的最短路径的条数，随后遍历k条特殊边，考虑这条边连向的城市，如果首都到该城市的最短路小于该火车线路的 阅读全文
posted @ 2025-01-28 13:51
sjgigj
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号