——状压dp
wcy_1122
这个作者很懒,什么都没留下…
展开
-
寿司晚宴(dinner)
寿司晚宴(dinner)时间限制: 1 Sec 内存限制: 512 MB 题目描述为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为从 2 到 n)。现在小 G 和小 W 希望每人原创 2015-10-02 23:30:19 · 906 阅读 · 0 评论 -
XOR Tree(AtCoder Petrozavodsk Contest 001 F)
XOR Tree题目描述:https://apc001.contest.atcoder.jp/tasks/apc001_f 题目来源 AtCoder Petrozavodsk Contest 001 F题解黄大爷(%%%hz)在校赛热(冷)身赛出了此题,本蒟蒻一点思路都没有。 后来发现是道atcoder上的原题,看了题解深感这是道好题呢。首先题目说的是每次操作把树上的一条路径异...原创 2018-04-01 01:37:41 · 627 阅读 · 0 评论 -
HDU2018多校第八场部分题目
HDU2018多校第八场部分题目I Make ZYB Happy(hdu 6405)题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6405题解 一眼后缀自动机裸题,但是不会用。 把所有串建个广义后缀自动机,具体操作就是在建后缀自动机的时候,对于每个新串从根节点开始跑,如果遇到完全相同的节点那就不开新点,再抄个sam板子就好了。或...原创 2018-09-13 19:03:46 · 449 阅读 · 0 评论