wner

摘要： 洛谷2622 思路 定义一个结构体节点，分别存储状态和步骤，状态的某一位是1表示灯开着，是0则表示该灯关，当状态为0000时输出的步骤即为最小步骤。 点击查看代码 #include<bits/stdc++.h> using namespace std; //#define int long long 阅读全文

摘要： 洛谷P1441 砝码称重 思路来自pantw大佬 主要思路 b=b|b<<a[j]; 首先b的第i位为1表示能够表示出重量为i的物品。b<<a[j]表示 b+a[j]的物品可以表示出来。 如b初始为000011，表示b能表示重量为1和重量为0的物品（最右边表示第0位），此时砝码加上一个重量为2的物品 阅读全文