2017年5月15日

Magic Maze dfs + dp

摘要： http://swjtuoj.cn/problem/2387/ 设dp[cur]表示以cur这个节点为起点的时候，能走的最大贡献。 题目保证没环，也就是没回路。 感觉和树dp差不多了。 #include <cstdio> #include <cstdlib> #include <cstring> # 阅读全文

posted @ 2017-05-15 21:06 stupid_one 阅读(148) 评论(0) 推荐(0)

swjtu oj Paint Box 第二类斯特林数

摘要： http://swjtuoj.cn/problem/2382/ 题目的难点在于，用k种颜色，去染n个盒子，并且一定要用完这k种颜色，并且相邻的格子不能有相同的颜色， 打了个表发现，这个数是s(n, k) * k! s(n, k)表示求第二类斯特林数。 那么关键是怎么快速求第二类斯特林数。 这里提供一 阅读全文

posted @ 2017-05-15 00:23 stupid_one 阅读(434) 评论(0) 推荐(0)

导航