积跬步、至千里

摘要： 题意：n*m方格用1*3的方格填充（不能重叠）求有多少种填充方法分析：先想状态，但想来想去就是觉得不能覆盖所有情况，隔了一天，看看题解，原来要用三进制 0 表示横着放或竖放的最后一行，1表示竖放的中间一行 2表示竖放的第一行。 阅读全文

摘要： 题意：n个原子，两两相撞其中一个消失，产生能量，给出任意两原子相撞能产生的能量，求能产生的最大能量。分析：dp[i]表示情况为i时产生的最大能量/*#include #include #include #include #include #include #include #include #inc... 阅读全文

摘要： 题意：有n个怪，已知杀死第i个怪耗费的血和杀死怪恢复的血，和杀死boss耗的血，血量不能超过100，若过程中血小于0，则失败，问是否能杀死boss（boss最后出现）.分析:就是求杀死n个怪后剩余的最大血量 dp[i]表示杀怪情况为i（0未杀，1已杀）时剩余最大血量，注意血量上限为100，过程中血小... 阅读全文

摘要： 题意：给你一个图和每个点的价值，边权值为连接两点权值的积，走哈密顿通路，若到达的点和上上个点相连则价值加三点乘积，求哈密顿通路的最大价值，和最大价值哈密顿通路的条数。分析：开始看这个题很吓人，但想想这个题状态好确定dp[i][j][k]表示 i已走过点的情况，当前点为j前一点为k所产生的最大价值，枚... 阅读全文

摘要： 题意：披萨店给n个地方送披萨，已知各地方（包括披萨店）之间花费的时间，求送完所有地方并回到店花费的最小时间分析：状态好确定dp[i][j],i中1表示地方已送过，否则为0，j为当前状态最后一个送过的地方，注意怎么走才算最小时间，当然是走最短路，点很少由floyd求出各点最短路求回到店的最小时间，从店... 阅读全文

摘要： 题意:n*m地图'H'能放'p'不能放，布兵的方格上下左右不能布兵，给你地图求最大布兵数分析：关系到前两行，所以dp[i][j][k]第i行状态为j，i-1行状态为k时的最大布兵数， 先求出所有可行的状态，统计出其布兵数。#include #include #include #include #in... 阅读全文

摘要： 题意:n*m网格1能放0不能放 放的格子不能相邻 求一共多少种可放的方案。分析：dp[i][j]第i行可行状态j的的最大方案数，枚举当前行和前一行的所有状态转移就行了（不放牛也算一种情况）#include #include #include #include #include #include #i... 阅读全文

摘要： 题意:用1*2的方格填充m*n的方格不能重叠，问有多少种填充方法分析：dp[i][j]表示i行状态为j时的方案数，对于j,0表示该列竖放（影响下一行的该列），1表示横放成功（影响下一列）或上一列竖放成功。状态转移时，枚举每一行可能的状态上一行取反得下一行能放的状态。#include #include... 阅读全文

摘要： 题意：一个长度为n的字符串（只包含26个小字母）有q次操作 对于每次操作 给一个区间 和k k为1把该区间的字符不降序排序 k为0把该区间的字符不升序排序 求q次操作后所得字符串思路：该题数据规模很大 排序是关键想到计数排序，根据计数排序原理，由只有26个小写字母，需要统计区间字母的个数，还需要更新... 阅读全文