maze_illusion的博客

题目链接 题意： m个位置每个位置可以填上[0,n-1]求m个数和为k的方案数 思路： 既然用生成函数做题的话先观察题目是否是求组合数，稍微思考发现题目求的就是组合数，于是开心的列一个生成函数(1+*x^1+x^2+...+x^n) 根据题目意思可以得到此题的指数型生成函数(1+x^1+x^2+...+x^(n-1))^m，表示每个位置可以放[0,n-1]共放置m个位置 对(1+x^1...

题目链接 题意： 有两家手机线路建设公司在抢生意（你就是其中一家，你的目标是将自己家的线路全部卖出去），另一家公司的线路建设以及价格已经被你的公司知道，而且你知道用户在选择建设线路时如果两家价钱相同会优先选择你的公司出售的线路，求你的公司最大利润，如果有些线路在竞争中没有被使用掉就可以天价卖掉（无穷无尽的天价），因为天价无法表示用-1代替 数据： 给定n，k，m表示有n个通信点需要连通你的...

#include<bits/stdc++.h> using namespace std; int main() { //测试代码 printf ( "Time used = %.2lfs\n" , (double)clock()/CLOCKS_PER_SEC ); return 0; }  

10.2：起一大早打滴滴到东站坐动车到了青岛，青岛站离海真的好近，一下车就感觉空气里有一点咸咸的味道。发现第一天不能报道，于是去栈桥和八大关走了一波。在栈桥上看到一种快艇（还是游轮不太记得清了）体验项目，最便宜的800/位，最贵的4800/位。嗯，有钱真好。必须吐槽一下八大关的路，非常的不平，不是上坡就是下坡，走起来累到爆。里面老别墅好多，名人故居好多，还有特别好看的花石楼和公主楼，异域风情浓厚，...