swqeaaa的博客

题意: 给出n个球, 每个球有颜色和质量, 要取出若干个球总价值为T, 且相邻的球颜色不同, 问有多少种取法. 每个球有编号(即取"红1红2"≠取"红2红1"). n<=15, 颜色=3种, T<=225, 每个球的价值<=15. 其实只要解决: Ⅰ "一堆球有三种颜色, 有多少种排列方式使得相邻的球颜色不同" Ⅱ dfs枚举所有取法, 得到和为T的(合法)的取法. Ⅰ...

给出一个地图,

D Alex and Julian 小a拿到一个集合就会把这里面的数当作步长, 在图上对编号之差为合法步长的点连边. 这样就会连无数条边. 问题是现在给出一个集合, 保留其中尽量多的数, 保证交给小a之后他会生成一个二分图. 很简单的分析之后我们就可以发现, 当只保留奇数作为步长的话, 是一定能构成二分图的 ...