08 2025 档案
摘要：原题链接：https://www.luogu.com.cn/problem/P2761 题意解读：有n个bug，m个补丁，每个补丁运行有时间代价，每个补丁运行有特定的条件，可以修复bug引入bug，求修复所有bug所用的最小代价。 解题思路： 设所有bug的状态为(1 << n) - 1，最终要达成
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P5369 题意解读：求n个数所有排列的最大前缀和之和，求期望要除以n！，此题简化后不需要除以n！。 解题思路： 1、暴力思路 枚举n个数的全排列，针对每个排列求一遍前缀和，取最大值，加总，复杂度n*n!，n最大20，爆了。
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/CF1209E2 题意解读：n*m的数字矩阵，每列可以任意滚动，求每行最大数之和的最大值。 解题思路： 1、初步分析 由于一共只取n个数，显然这n个数尽可能大，虽然列数m比较大，但是实际用到的，必然是列最大值排名靠前的哪些列
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/AT_agc012_e 题意解读：坐标轴上有n个点，有一个初始跳跃值V，支持两种操作：1、V不为0时，从一点跳跃到任意一点，V=V/2； 2、从一个点可以走到相邻点，前提是两点间距离<=V，求从每个点出发是否可以遍历其他所有
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P4045 题意解读：n个单词拼接成长度为l的字符串，相接处相同的前后缀可以叠在一起，问一共能拼出的字符串数量。 解题思路： 要解决这道题，首先要了解AC自动机，先来解决这道题：https://www.luogu.com.c
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P2831 题意解读：求覆盖平面上所有点的最少的曲线数，曲线形如y=ax2+bx 解题思路： 1、两点确定一条曲线 由于曲线方程为：y=ax2+bx，可以判断两点确定一条曲线 设两点为(x1,y1)，(x2,y2)，则有 y
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P2704 题意解读：一个炮兵部队可以覆盖横向纵向两行的位置，给定n*m区域，可以部署炮兵为P，不能部署炮兵为H，求不互相攻击的情况下最多可以部署多少炮兵部队。 解题思路： 通过对一行是否部署炮兵部署，可以使用二进制整数来压
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P1879 题意解读：在m*n的区域种玉米，能种的是1不能种的是0，要求玉米不能种在相邻格子，求一共有多少种法，模100000000。 解题思路： 用状态压缩来表示一行玉米的种植情况，二进制中1表示种了，0表示没种。 对于一
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P1441 题意解读：n个砝码去掉m个能称出的重量数。 解题思路： 1、暴力法 用二进制整数1~2^n - 1表示选取砝码的状态，取0的个数是m的状态表示去掉m个，然后针对剩下的砝码通过dfs枚举出所有可能的重量，每种状态求
阅读全文
浙公网安备 33010602011771号