世界

题意：。。。给定一个矩阵，每个点有一堆金币，自己在(0,1)，然后各种跳，求最大收益(具体自己看) 传说中的省选第二题，当时写的爆搜20分，现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组 直接交MLE 我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1] 所以只能这样了 交的人好少。。这题也没啥意思 水水就切了 注意这题无

题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值 令f[i][j]为大小为i，深度为j以下的BST的数量 设根节点为k，那么两个儿子一定分别是两个BST 有递推式f[i][j]=(1 记忆化搜索即可 卡常数可以过 #include #include #include #include #define M 610 #define MOD 100000000

题目大意：给定一个无向图，聪聪在起点，可可在终点，每个时刻聪聪会沿最短路走向可可两步(如果有多条最短路走编号最小的点)，然后可可会等概率向周围走或不动，求平均多少个时刻后聪聪和可可相遇 今天早上起床发现194了然后就各种刷……当我发现199的时候我决定把第200题交给05年NOI仅剩的一道题……结果尼玛调了能有一个小时……我居然没看到编号最小这个限制0.0 首先我们知道，由于聪聪走两步而可可走

题目大意：给定一个数列的通项公式，求数列的某一项 高精度+记忆化搜索没说的 其实不用记忆化搜索的但是既然写完了就写完了吧 顺便学习了一下友元函数之类的东西- - #include #include #include #include #include using namespace std; class Big_Int{ private: int num[110],cnt; pu

题目大意：给定一个矩阵，多次改变某个点的权值，设定某个子矩阵内的所有点可用/禁用，求滑雪的最大长度 再也不敢不看数据范围就做题了233333 #include #include #include #include #define M 710 using namespace std; const int dx[]={0,0,1,-1}; const int dy[]={1,-1,0,0}

题目大意：给定n堆石子，两人轮流操作，每个人可以合并两堆石子或拿走一个石子，不能操作者输，问是否先手必胜 直接想很难搞，我们不妨来考虑一个特殊情况 假设每堆石子的数量都>1 那么我们定义操作数b为当前石子总数+当前堆数-1 若b为奇数，则先手必胜，否则后手必胜 证明： 若当前只有一堆，则正确性显然 否则： 若b为奇数，那么先手只需进行一次合成操作，此时操作数会-1，且仍不存在大小为