摘要:
装备购买 # 题意 有n个装备,每个装备有m个属性,如果一个装备的所有属性可以由其他装备组合得到,那么就不会买这个装备,每个装备有一个价格,求最多能购买的装备数量和最少花的钱 # 题解 将n个装备看成n个维度为m的向量,题意所说的一个装备的所有属性可以由其他装备组合得到,那么就不会买这个装备所以买的 阅读全文
摘要:
开关问题 # 题意 $n$个相同的开关,每个开关都与某些开关有联系,每次操作某个开关,与操作开关相关的开关也会发生变化,即这些相联系的开关状态原来是开就为关,关变开,经过若干次开关操作后使得最后$n$个开关达到一个特定的状态,对于任意一个开关,最多只能拿进行一次开关操作,计算可能达到指定状态的方法, 阅读全文