boi
P4395 [BOI2003] Gem 气垫车
树形 DP 裸题,令 \(f_{i,j}\) 表示结点 \(i\) 标了权值 \(j\),\(i\) 子树内的最小权值和。 转移时枚举每个儿子,再枚举每种颜色,加上颜色不相同的最小 DP 值。 这样时间复杂度就是颜色数量的平方乘上 \(n\)。 有效颜色数量的上界可以参考我出的那道 Eternal ......
洛谷 P4391. [BOI2009] Radio Transmission 无线传输
[BOI2009] Radio Transmission 无线传输 题目描述 给你一个字符串 $s_1$,它是由某个字符串 $s_2$ 不断自我连接形成的(保证至少重复 $2$ 次)。但是字符串 $s_2$ 是不确定的,现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$,表示给出字符 ......
BOIS--设置RAID矩阵硬盘
4、选择Main Menu5、选择Configuration Management6.选择 Create Virtual Disk7、选择Raid Level,再点击 Select Physical Disks UNconfigured Capacity:未分配的磁盘空间创建虚拟磁盘(默认) Fre ......
# P4391 [BOI2009]Radio Transmission 无线传输 题解
[BOI2009]Radio Transmission 无线传输 题目描述 给你一个字符串 $s_1$,它是由某个字符串 $s_2$ 不断自我连接形成的(保证至少重复 $2$ 次)。但是字符串 $s_2$ 是不确定的,现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$,表示给出字符串 ......