摘要:
魔术球问题 "题目链接" 题目描述 «问题描述: 假设有$n$$(4\leq n \leq 55)$根柱子,现要按下述规则在这$n$根柱子中依次放入编号为$1,2,3,...$的球。 $(1)$每次只能在某根柱子的最上面放球。 $(2)$在同一根柱子中,任何$2$个相邻球的编号之和为完全平方数。 试 阅读全文
摘要:
软件补丁问题 不知道为什么放在网络流24题里面,我感觉是状压。 "题面" 一个软件中有$n$个错误,共$m$个补丁程序。每一个补丁程序都有其特定的适用环境。对于每一个补丁$i$都有$2$个与之相应的错误集合$B1[i]$和,$B2[i]$使得仅当软件包含$B1[i]$中的所有错误,而不包含$B2[i 阅读全文