摘要：
题目描述 设在一排上有N个格子（N≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N1，N2，……Nk（k表示不同颜色灯的个数）。 放灯时要遵守下列规则： ①同一种颜色的灯不能分开； ②不同颜色的灯之间至少要有一个空位置。 例如： N=8（格子数） R=2（红灯数） B=3（蓝灯数） 放置的 阅读全文
posted @ 2017-02-24 16:16
_yxg123
阅读(327)
评论(0)
推荐(0)
摘要：
点击打开链接 题意： 给出一个序列，其中距离不超过6的两个相同的数字可以消除掉（从上往下消，输入是从底向上的），问能不能全部消除。 思路： 状压dp http://www.cnblogs.com/swm8023/archive/2012/09/10/2679455.html 因为最坏情况下，它后面的 阅读全文
posted @ 2017-02-24 15:00
_yxg123
阅读(142)
评论(0)
推荐(0)
摘要：
点击打开链接 题意：n个棍子，棍子可以接起来，然后问你能够拼成多少个完全不同的三角形 思路：3^15=14 348 907，所以直接暴力然后hash一下就好 代码： 阅读全文
posted @ 2017-02-24 10:46
_yxg123
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号