WJEMail

摘要： 题面 考虑这样一个斯诺克球台，它只有四个袋口，分别在四个角上（如下图所示）。我们把所有桌子边界上的整数点作为击球点（除了 4 个袋口），在每个击球点我们可以 45度角击球。每一个击球点你都可以向两个方向击球，例如像下图所示，从 S 点击球有两种路线。 提供桌子的尺寸，你的任务是计算出有多少种不同的击 阅读全文

摘要： 刚刚啃了一下午+一晚上状压dp，感觉找到了一点儿套路，练习还是很不够。 先来稍微总结一下，自己关于状压dp的理解。 什么是状压dp？ 状压dp==状态压缩+dp 状态压缩 我们常常遇到一个问题状态非常多的情况，不仅情况复杂，状态多，还有很多限制条件。 这样无论是时间上很难跑过，空间上也难以 这种情况 阅读全文