brownie slicing p3017 usaco

传送门 「Gym102759L」Steel Slicing 2 题目大意 给定一个只有水平边和竖直边的铁片，每次可以水平或竖直方向把一个铁片分成两个部分。注意只能是两个部分。求最少切多少刀才能使得每一个部分都是长方形。 铁片形状如下图，以输入 $h,l$ 的方式给出。 思路 手玩几组数据之后，我们可 ......

一道很妙，也挺有技巧的状压dp题。 我们从k入手，k的范围很小，且本题是按顺序购买的。 接下来是本题的核心：dp[i]是状态为i时，最多能买多少物品数 接下来是dp的状态转移： 我们知道 i 的状态有那些为1，我们把第 j 个钱放在最后花，然后已经知道了 dp[ i^(1<<j) ] 的最优解，便可 ......

go语言开发中，slice是我们常用的数据类型之一，也是因为它的灵活性，自己也很少使用数组，当然我也知道它的一些特性，不过没有真实的去验证它，因为大多数使用场景没必要对code太过苛刻，但是如果封装作为包为其他逻辑提供使用的时候，我觉得还是要在意这些事的，毕竟作为公共包使用时，也就证明了使用的频率的 ......