长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元
所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2014-10-02 01:18:31
阅读次数：
441
题意：n*m的棋盘，一枚硬币右上角，每人每次可将硬币移向三个方向之一（一格单位）：左边，下边，左下边。无法移动硬币的人负。给出n和m，问，先手胜还是后手胜。数据范围：n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1...
分类：
其他好文 时间：
2014-10-01 23:23:41
阅读次数：
244
题目：给你一棵树，找到最小的顶点集合，使得所有的边至少有一个顶点在这个集合中。
分析：树形dp，图论，最小顶点覆盖。
方案1：树形dp，分别记录每个节点取和不取的最优解f（k，0）与f（k，1）；
每个节点的状态取决于子树，子树的根都不选，则他必选；否则取最小；
...
分类：
其他好文 时间：
2014-10-01 20:05:01
阅读次数：
174
题目大意是：有N个物品，每个物品有Ci个价值，ALICE和BOB分别有A, B元钱，依次购买（即买第i个物品前i-1物品必须买完），直到有一人无法购买。问ALICE是否有必胜策略。博弈论和DP结合，具体见代码： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4701 5...
分类：
其他好文 时间：
2014-10-01 15:56:21
阅读次数：
188
大二刚开学，开始学习Java，结合假期里学到的一些知识，写了一个简单的程序。有点像之前很火的”别踩白块儿“，但是简单的多，暂时就把它叫做“静止的别踩白块儿”。【玩法】鼠标点击出现色块的地方，点对加10分，点错减100分，负分游戏结束。现在的不足和问题： 点击错误时，不能马上显示Game Over，必...
分类：
编程语言 时间：
2014-10-01 15:51:51
阅读次数：
261
Oracle数据库的存储设置可以分为三级：在全局范围内设置；在表空间层面设置；在segment层面设置。随着数据的增长，有的表空间可能已经快用完了；有的表空间则可能长期闲置，这就需要对表空间的大小进行调整，，其方式主要有以下几种：1.设置为自动增长；2.使用ALTER命令手动调..
分类：
数据库 时间：
2014-10-01 10:17:11
阅读次数：
348
问题：ORACLE 11g 将某用户自带表用 EXP 命令导出再IMP导入 10g 时 发现空表不能到导出原因：11g 开始建表时，默认不分配 segment ,以节省空间，当表插入第一条数据时，再分配 segment解决方法3个途径：1:向空白插入一条数据，再删除掉，就分配空间了（空表比较少）。2...
分类：
数据库 时间：
2014-09-30 13:33:09
阅读次数：
242
game = pc_base::load_model('game_model'); $this->db = pc_base::load_model('gamedown_model'); $this->html_root = 'D:\wamp\www\record\/htm...
分类：
Web程序 时间：
2014-09-29 20:49:42
阅读次数：
300
一開始想DP一步步迭代更新，求出跳到最后一个的最小步数，可是时间复杂度O(nk)，会超时。再一想，发现该题仅仅须要返回是否能到达最后一个，不须要最小步数，所以迭代时候仅仅须要保留当前可以走到的最远距离tmpMax，时间复杂度降到O(n)。class Solution {public: const i...
分类：
其他好文 时间：
2014-09-29 20:30:44
阅读次数：
157
题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？思路：找规律 n=3,cnt=1; n=4,cnt=8; n=5 cnt=35 (5*2+5*2+ 5+5+5); n=6 cnt= 32 ...
分类：
其他好文 时间：
2014-09-29 19:28:31
阅读次数：
149
