DQS DQS

分类 搜索 下的文章

HIT Summer Training Day2 搜索

in 算法,搜索,模拟赛 read (135)
17题的五个小时的单刷ACM好累啊… A : hoj - 1797 迷宫。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> ...

【CF293B】Distinct Paths 搜索

in 算法,搜索 read (101)
题目链接 题意是给一个n*m的地图,有k种颜色,每个方格初始为0(未被涂色)或为1~k中某个数(被涂成相应颜色),现在要求涂色,问使得从[1,1]到[n,m]的所有路径中均不存在两个格子颜色相同的方案数。 一开始我大力DP,发现不会做,看标签写着“brute force”...
雷姆
拉姆