摘要： 1.FBI树（不该犯的重大问题：看清输入格式！！！） 一开始要先理清思路：对每个树结点判断F/B/I树，不会超时。 对一个01字符串，每次二分即可求得子树。 后序遍历，只需按照左-右-根的顺序建树并输出，二者可以放在同一函数里。 #include<bits/stdc++.h> using names 阅读全文

摘要： 很可惜很可惜很可惜没有一次AC。。 T1：运输氮气和氧气，每个罐子里有一定的氮气和氧气，要求选罐子使氮气和氧气达标。 其实是两个变量的01背包问题，01背包的模型不变； Fij可以表示氮气i，氧气j时的最小总价值，那么要注意的是在超过所需限度时要给限度修改。 T2：分组背包问题。考虑使用记忆化搜索+ 阅读全文