摘要:
https://www.luogu.com.cn/problem/UVA10422 A*做法 双倍经验 只能说一摸一样,就是在输入输出上不一样,因为有空格所以建议使用getline之类的输入方式 很显然这题我们不能去移动骑士,那我们就移动空格,而移动空格的方法就是移动马的方法(横1竖2或者竖1横2) 阅读全文
摘要:
初学,浅讲一下(红字雷点,注意看,勿喷) 01背包 先看例题 洛谷P1048 [NOIP2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说 阅读全文
摘要:
广搜其实很简单 真的 理解了原理就很简单了 真的 看我真诚的眼神 先讲讲广搜的原理 事先说明我的语言逻辑能力有些差,可能讲的不太明白 这里有这么棵(框)树, 我想把上边的每个框都查一遍 我被广搜洗脑了,于是用广搜的方法查: 我看了看1框 1框有两个框儿子2和3 我把2框和3框都查了一遍 发现2框有两 阅读全文