搜索是一个漫长的过程贯彻整个oi； 八皇后 #include <bits/stdc++.h>#define inf 0x7fusing namespace std;int n,ans,a[inf],b[inf],c[inf],d[inf];void print(){ ++ans; if(ans<=3 ...
分类：
其他好文 时间：
2018-12-14 01:10:30
阅读次数：
184
题目链接 "luogu P2657 [SCOI2009]windy数" 题解 我有了一种所有数位dp都能用记忆话搜索水的错觉 代码 ...
第一次听说斯坦纳树这种东西 先dfs预处理出来dis[i][j][k]表示格子(i,j)向k方向转移能到哪，记忆话搜索预处理，注意如果有环的话特判一下 设f[i][j][x][y]表示复合机器人i j在(x,y)生成需要推得步数，用spfa转移，因为时间比较紧所以优化spfa，把能转移的放进一个队列 ...
（先处理好基本的位运算的东西） 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算，然后返回其十进制下的值。例 ...
分类：
其他好文 时间：
2017-09-02 21:50:05
阅读次数：
128
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1057 题解：看似有点下记忆话搜索但是由于他是能走8个方向的也就是说两点的距离其实就是最大的x轴或y轴的差。然后只有15个藏金点状压一下加dfs就行了。 ...
分类：
其他好文 时间：
2017-07-07 23:28:27
阅读次数：
238
A 水 C 最短路 反向建边，记录当前点序号最小的前驱 D 归并排序技巧题 F dp记忆话搜索 dp[i][j][k][inx][last]:当前三种水果分别有i j k个的时候且当前放第inx类的水果，持续了last天的方案数 ...
分类：
其他好文 时间：
2016-06-10 17:40:39
阅读次数：
186
一句话题面∑x=0n?1∑y=0m?1min(x⊕y?k,0)(modp)\sum\limits_{x=0}^{n-1}\sum\limits_{y=0}^{m-1}min(x\oplus y-k,0) \pmod{p}好的题面就到这里数位dp一下就好记忆话搜索的时候其实用不着很多的分类讨论，具体的看代码吧#include
using namespace std;#de...
分类：
其他好文 时间：
2016-05-13 04:28:09
阅读次数：
173
Fibonacci RepresentationMemory limit: 64 MBThe Fibonacci sequence is a sequence of integers, called Fibonacci numbers, defined as follows:Its initial ...
分类：
其他好文 时间：
2015-05-20 17:52:05
阅读次数：
120
题目大意：有一堆石子，两伙人，围在一起坐，坐的顺序是ABABABAB。。。。每一个人最多能取a[i]个石子，取走最后一个石子的就输了。问谁能赢。
思路：朴素的组合游戏判定问题，这个题给了数据范围，可以进行记忆化搜索。f[i][j]为还剩下i个石子，到了第j个人的时候的状态，然后记忆化一下。
CODE：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-21 12:49:10
阅读次数：
201
SDUT OJ 数字统计问题
昨天晚上学弟问了OJ上这个题，群里说不清楚，就写个解题报告吧。
题目大意：
中文题目，就不翻译了-。-
解题思路：
不知道算不算一个典型的数位DP，反正有点那个意思，感觉确实也可以用记忆话搜索，两个差不多的意思。
我找了一下，这个问题好像是算法设计与实验题解上面的一道题，别的OJ上没有，所以就在自己...
分类：
其他好文 时间：
2014-11-08 23:41:08
阅读次数：
269
