个人介绍:

题目传送门:
P2761 软件补丁问题 - 洛谷 (luogu.com.cn)
前言:
这道题是一个典型的状态搜索问题,核心目标就是利用给定d额多个补丁程序,将包含若干错误的软件修复成没有错误的状态,并且要使得修复过程当中的总耗时最少。下面是小亦为大家阐述滴思路:
1、状态表示:
1.1、由于软件中的错误数量为 n 歌,每个错误存在着两种状态:有错误或者没有错误。因此,可以使用一个 n 位的二进制数来表示软件当前的错误状态。
1.2、对于一个 n 位的二进制,它的取值范围是从 0 到 ,这就涵盖了软件所有可能的错误状态
2、补丁表示:
每个补丁程序有其特定的适用条件和作用效果,需要用合适的数据结













![2025年渗透测试面试题总结-腾讯[实习]玄武实验室-安全工程师(题目+回答)](https://i-blog.csdnimg.cn/direct/2ea6508e11f348769528e86055da4fc5.png)



![[蓝桥杯]取球博弈](https://i-blog.csdnimg.cn/direct/f38e74ca9ab7490d989710ed2e1eec6b.png)
![[Java 基础]数组](https://i-blog.csdnimg.cn/img_convert/f5c5e14b509e2e48fcb75d3263bbdf94.png)
