摘要:
题目链接https://www.luogu.com.cn/problem/P2566 分析 这道题看着前边的叙述好像不是很难,不就是把豆子围起来吗,一看数据,$状压DP$肯定是了,状压$DP$的本质其实还是暴力,既然我们已经选择了一个暴力,不如暴力到底,于是我开始枚举围成的路径,打了一堆写好后发现好 阅读全文
摘要:
题目链接 http://poj.org/problem?id=1852 分析 我个人感觉最小的那个挺好算的,就每个人都各自朝离自己最近的那端去走 ~~跳崖~~ 呗,主要是最大的,当时卡了我一小会儿,第二个样例挺不好模拟的,蚂蚁太多了,看第一个样例叭。我用长度不同的线段来区分下每个蚂蚁,~~我不会画蚂 阅读全文