状压dp
johann_wyh
浙江大学 竺可桢学院 计算机科学与技术 在读
展开
-
【bzoj1087】[SCOI2005]互不侵犯King
传送门:戳这里看题面解题思路dp[i][j][k] 表示到第i行为止,用了j个国王,且第i行的排列方式是k的总方案数 因为第i行的状态只与第i-1行和第i+1行有关,所以只要从上到下dp,并预处理 c1[i] 和 c2[i][j] 分别表示状态i是否合法以及状态i, j 能否相邻 这样就能O(1) 转移了 题目很水,然而我预处理错了很多次。。智商简直虚数代码#include <bits/std原创 2015-08-12 23:08:06 · 1133 阅读 · 0 评论 -
【bzoj4455】[Zjoi2016]小星星
【bzoj4455】[ZJOI2016]小星星小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n-1条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线形成了树。原创 2016-04-07 23:21:24 · 2338 阅读 · 2 评论