状压dp
文章平均质量分 55
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[Codeforces Round #195 DIV2E (CF336E)] Vasily the Bear and Painting Square
题意当n=0n=0时有如下图像 当n=1n=1时有如下图像 当n=2n=2时有如下图像 题目要求对定的nn的图像,染k个三角形(并不要求染最小的三角形),求染色方案数. 需要注意的是:即使染色完毕后结果图案相同,若某一步染的三角形不相同也算是不同的两种方案.传送门分析可以发现染色是可以分层次的. 我们把nn的图像分为nn层,最内层为00,则可以一层一层向外染色. 如果想对小三角形原创 2017-01-23 20:52:55 · 484 阅读 · 0 评论 -
[CF Gym 100372B] Sergey and a pattern
题意给出一个初始序列ai{a_i}和一个最终序列bi{b_i},要求用一个栈执行两种操作 1 从ai{a_i}的前面取出一个数字压到栈中 2 弹栈,将栈顶放到bi{b_i}的后面。给出的最终序列中有一些位置是位置的数字,询问有多少种方法构造出bi{b_i}来。 长度至多16题解将ai{a_i}中数字是否在栈中状压,状态表示f[压栈次数][弹栈次数][状态]然后dp代码#include <cst原创 2017-01-24 14:45:50 · 231 阅读 · 0 评论