lovelyfather的博客

文章目录前言一、题目二、思路1.状态2.上一个状态以及转移方程3.填表4.代码：总结前言又是自闭的一天一、题目问题描述蓝桥学院由 21 栋教学楼组成，教学楼编号 1 到 21。对于两栋教学楼 a 和 b，当 a 和 b 互质时，a 和 b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次，最终回到第一栋教学楼（即走一条哈密尔顿回路），请问他有多少种不同的访问方案？两个访问方案不同是指存在某个 i，小蓝在两个访问方法中访问完教

文章目录前言一、题目二、思路1.状态2.孩子状态转移到父亲状态3.代码总结前言树形DP。提示：以下是本篇文章正文内容，下面案例可供参考一、题目二、思路1.状态dp[i]dp[i]dp[i]表示以i为根节点，将iii的孩子通过左孩子右兄弟表示法转化，所得到的树的最大长度。2.孩子状态转移到父亲状态对于节点iii，为了得到最长的长度，应选择孩子中最大的dp[j]dp[j]dp[j]，然后通过左孩子右兄弟转化，i为根节点，其他孩子接在i下面，再接上dpdpdp最大的孩子。因此可以得到dp

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、题目二、思路1.状态2.下一个状态3.转移方程4.记忆化搜索三、代码总结前言蓝桥杯第十二届A组G题提示：以下是本篇文章正文内容，下面案例可供参考一、题目二、思路DP，记忆化搜索。1.状态dp[i][j]dp[i][j]dp[i][j]：前iii个砝码能是否称量出质量为jjj。能称量出则dp=1dp=1dp=1，否则dp=0dp=0dp=0。2.下一个状态从dp[i][j]dp[i][j]dp[i].

文章目录前言一、题目二、思路动态规划，DFS记忆化搜索。1.状态：f[i]表示YBH[i]的最大值2.下一个状态：由题意得，从YBH[i]可以有四种操作，YBH[i]-->YBH[i+4]，YBH[i]-->YBH[i+5]，YBH[i]-->YBH[4*i]，YBH[i]-->YBH[5*i]。当然也可以从YBH[i]-->YBH[i+8/9/12....]，我们选择最小的这四个操作。3.变化:YBH[i]-->YBH[i+4]，f[i]-->f[i]+YBH[4

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、思路二、代码三、总结前言快速计算aba^bab modmodmod mmm.一、思路利用递归的思想。当bbb为偶数，ab=ab/2⋅ab/2a^b=a^{b/2}·a^{b/2}ab=ab/2⋅ab/2当bbb为奇数，ab=ab−1‘aa^b=a^{b-1}`aab=ab−1‘a复杂度为lognlognlogn。二、代码ll qmod(ll a,ll b){ if(b==1)return a; i.

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、题目二、思路总结前言BFS一般步骤：1.设置起点目标，起点入队，标记起点2.搜索队首，若队首是目标，算法结束；否则队首的邻接点**（满足条件且未被标记）**入队，并标记。3.队首出队；4.若队列非空，回到步骤2.一、题目二、思路两次BFS暴搜即可。注意ChnieseChessChniese ChessChnieseChess的入队的条件：没有标记过、在棋盘内、目的地没有棋子、没有蹩马腿。#inclu.

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、十六进制转八进制二、十进制转十六进制三、十六进制转十进制总结前言蓝桥杯练习系统基础题。一、十六进制转八进制想复杂想到大数除法去了。。。可以先把十六进制转二进制，再二进制转八进制。#include<bits/stdc++.h>using namespace std;typedef long long ll;map<char,int>num;long a[207];string .

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、题目二、题解1.状态2.下一个状态3.转移方程4.代码总结前言一切皆可DFS.一、题目共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。二、题解1.状态记dp[i][j]dp[i][j]dp[i][j]表示得到iii个印章，收集到jjj个种类的概率。2.下一个状态得到到iii个印章，收集到jjj个种类时，再收集一个印章，就得到i+1i+1i+1个印章，而种类不确定.