[HDU6030 Happy Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=6030)
推导或者可以找规律有公式：$f[n] = f[n-1] + f[n-3]$ 。 ...
分类：
移动开发 时间：
2019-09-02 11:35:53
阅读次数：
118
"Necklace of Beads" Description Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n 设$\overline{G}$是n个对象 ...
分类：
其他好文 时间：
2019-08-14 23:20:09
阅读次数：
123
1004: 1.1.4Broken Necklace 坏掉的项链 题目描述 1.1.4Broken Necklace 坏掉的项链 （beads.pas/c/cpp) 题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子 ...
分类：
其他好文 时间：
2019-08-02 00:15:40
阅读次数：
152
Necklace HDU - 3874 Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same ...
分类：
编程语言 时间：
2019-05-09 18:28:04
阅读次数：
108
2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b ...
分类：
其他好文 时间：
2019-02-10 09:29:58
阅读次数：
173
"VJ传送门" 因为有每种颜色个数的限制，所以不能使用Polya 考虑退一步，使用Burnside引理求解 回忆一下Burnside引理，它需要求的是置换群中每一个置换的不动点个数，也就是施加一次置换之后新状态与原状态相同的状态个数。而施加一次置换之后状态不变的充要条件是：对于这个置换中的每一个循环 ...
分类：
其他好文 时间：
2019-01-31 13:24:25
阅读次数：
165
"题面" 题意简述 一段长为$i$的项链有$a_i$中装饰方法，问长度为$n$的项链有多少种装饰方式。 答案对$313$取膜 题解 设$f[i]$表示$\mathcal{DP}$到第$i$位有多少种方式 $$ f[i] = \sum_{j=1}^{i 1} f[j]a[i j] $$ 分治$\mat ...
分类：
系统相关 时间：
2019-01-28 17:35:50
阅读次数：
198
代码 java for(int i=0; i!=n; ++i) { int u = cin.nextInt(); int v = cin.nextInt(); edges.add(new Edge(u,v)); startpnt = u; if(g.get(u)==null) g.put(u, ne ...
分类：
其他好文 时间：
2019-01-23 23:21:59
阅读次数：
195
服饰 1. clothes or jewelry 2. your favorite clothes or jewelry 3. jewelry 4. necklace 5. bracelet 6. earrings 7. gold 8. diamond 9. bead 10. brooch 11. ...
分类：
其他好文 时间：
2018-12-15 20:56:10
阅读次数：
164
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5730 DP式：\( f[i] = \sum\limits_{j-1}^{i} f[i-j] * a[j] \) 因为没有给 \( f[0] \) 赋初值，所以在递归底层令 \( f[l] += a[l] \ ...
分类：
系统相关 时间：
2018-12-03 11:13:39
阅读次数：
213
