摘要： 题目链接给一个10*10的方格， 每个格子里面有0-9，走到一个格子， 就要在这个格子待一段时间， 时间长度为这个格子的数字。 从左上角走到右下角， 要求0-9必须每种格子都要走到， 输出最短时间。在平常dp的基础上多开一维， 然后用二进制代表哪些走到过哪些没有走到过， 最后输出dp[10][10]... 阅读全文

摘要： 题目链接给n个数字， 拿走两个数字a， b会有a*b的代价， 并新生成一个数字（a+b）%100, 求拿走所有数字所需的最小代价。区间dp， 枚举分界点， 然后记忆化搜索。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文

摘要： 题目链接昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)现在有Q个操作，操作描述如下昊昊把第l天到第r天的运动全部换成了x(x∈[1,m])问昊昊第l天到第r天参加了多少种不同的运动Input输入两个数N,M(1≤N≤105,1≤M≤100);输入N个数ai(ai∈[1,m]... 阅读全文

摘要： 题目链接 给你n个长度为3的子串， 这些子串是由一个长度为n+2的串分割得来的， 求原串， 如果给出的不合法， 输出-1。 一个欧拉通路的题， 将子串的前两个字符和后两个字符看成一个点， 比如acb， 就是ac->cb。 然后建图。 1 #include <iostream> 2 #include 阅读全文

摘要： 题目链接 求给出的图是否存在欧拉回路并输出路径， 从1这个点开始， 输出时按边的升序输出。 将每个点的边排序一下就可以。 1 #include <iostream> 2 #include <vector> 3 #include <cstdio> 4 #include <cstring> 5 #inc 阅读全文