题意：给定一棵树，求大小为k的一个子树的最大权值。 析：dp[i][j] 表示以 i 为根大小为 j 时最大权值。dp[i][j] = max{dp[i][j-k] + dp[son][k]}，状态方程。 有一个要注意，因为要选的是一棵子树，所以以哪个点为根都行，也就是说，对于任意子树都能找一个合适 ...
分类：
其他好文 时间：
2017-08-12 22:53:43
阅读次数：
270
先算出每个数的pop1(twonum),pop(fivenum)然后DP ans[i][j]表示选i个数有j个2时最多有多少个5 转移方程是 AC程序: ...
分类：
其他好文 时间：
2017-08-12 16:15:54
阅读次数：
185
一、现象描述 在macOS上搞开发也有一段时间了，也积攒了一定的经验。然而，今天在替换工程中的一个动态库时还是碰到了一个问题。原来工程中用的是一个静态库，调试时发现有问题就把它替换成了动态库。这本来没什么值得一说，可工程编译完后打包测试时发现，不论怎么搞程序都加载不起来。毫无疑问，这是新替换的动态库 ...
分类：
系统相关 时间：
2017-08-12 12:45:23
阅读次数：
271
Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his sol ...
分类：
其他好文 时间：
2017-08-11 23:52:01
阅读次数：
208
第一种最简单的方法：递归求解： 要求uniquePaths(m,n)=uniquePaths(m-1,n)+uniquePaths(m,n-1)（m>1,n>1） uniquePaths(m,n)=uniquePaths(m-1,n)（,n==1） uniquePaths(m,n)=uniquePa ...
分类：
其他好文 时间：
2017-08-11 23:00:13
阅读次数：
122
以做cocos手游的经验来说，为了保证游戏在各种尺寸屏幕完美展现，没有黑边，没有非等比缩放，所以基本上适配机制都是都是cc.ResolutionPolicy.FIXED_WIDTH或cc.ResolutionPolicy.FIXED_HEIGHT,横屏游戏按照高度fix,竖屏游戏按照宽度fix； 但 ...
分类：
其他好文 时间：
2017-08-11 22:06:02
阅读次数：
304
差乘： 点乘： 向量a·向量b=|a|*|b|*cosθ 坐标运算中： 向量a·向量b=a1a2+b1b2+c1c2 向量a×向量b= | i j k| |a1 b1 c1| |a2 b2 c2| =(b1c2-b2c1,c1a2-a1c2,a1b2-a2b1) （i、j、k分别为空间中相互垂直的三 ...
分类：
其他好文 时间：
2017-08-11 14:37:18
阅读次数：
130
原文地址：http://www.cnblogs.com/puremans/p/6562392.html OVS常用操作： 1.添加网桥：ovs-vsctl add-br 交换机名 2.删除网桥：ovs-vsctl del-br 交换机名 3.添加端口：ovs-vsctl add-port 交换机名 ...
分类：
其他好文 时间：
2017-08-11 10:43:50
阅读次数：
274
http://blog.csdn.net/yesy10/article/details/7847926 6、优化数学运算，尽量避免使用float，而使用int，特别是在手机游戏中，尽量少用复杂的数学函数，比如sin,cos等函数。改除法/为乘法,例如：使用x*0.5f而不是 x/2.0f 。 7、压 ...
分类：
编程语言 时间：
2017-08-10 13:22:37
阅读次数：
160
十大服装 ? 唐纳卡兰 ? Louis Vuitton ? covherlab ? 范思哲 ? Dior ? GUCCI ? 瓦伦蒂诺·加拉瓦尼 ? PRADA ? GUESS ? 阿玛尼 十大珠宝 ? JOLEE ? 卡地亚 ? 蒂芙尼 ? ENZO ? Oxett... ...
分类：
其他好文 时间：
2017-08-09 00:04:47
阅读次数：
298
