摘要： 给一个图，选定一个点为起点，求一个生成树，代价和最小（跑一条长度为z的边的代价：z*d ，d是起点的深度） n<=12 对于一个状态S， 由S2,S-S2组成，其中S2的点深度为d +1 f[u][d][s] = f[i][d+1][s2] + f[u][d][s-s2] + a[u][i] * d 阅读全文

摘要： 农场主 John 新买了一块长方形的新牧场，m*n (1≤M≤12;1≤N≤12)，John 打算在牧场上的某几格里种上美味的草 。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，John 不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。 如果不考虑草地的总块数，那么，一共有多少种种植方 阅读全文

摘要： https://zhuanlan.zhihu.com/p/50791875 1. 某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如12245 问区间【l,r】内有多少个不降数。 #include <iostream> #include <vector> #include < 阅读全文