weixin_43533544的博客

题意 :给定一个矩形, 你可以在里面放棋子,限制条件是每行每列最多两颗棋子,问一共有多少种放法>> face <<Strategy: 先还以为是个状压, 但是无法处理每列的情况, 看了别人的题解才发现是一种线性dp状态: dp[i][j][k]→dp[i][j][k]\todp[i][j][k]→搞完前i行,有j列只放了一个棋子,有k列只放了两个棋子目标: dp[n...

题意 :一个圆环，每个位置可以选择 2k2^k2k中任意一个数，要求相邻位置异或不等于 2k−12^k -12k−1>> face <<Strategy:DP状态: (本来没考虑头尾完全想法的情况疯狂wa)dp[i][0]:头和尾不完全相同,不完全相反dp[i][1]:头和尾完全相同dp[i][2]:头和尾完全相反dp[i][0]:头和尾不完全相同,不完全相反 \\...

题意: bassie 喜欢玩2048 不过这次2048的规则和以前不同,合并后的数值并非加倍而是+1，例如2与2合并后的数值为3而不是4。>> face <<Strategy:区间dp(想一想为啥不能用记忆化搜素)状态: dp0l][r]→dp0l][r]\todp0l][r]→该区间内的最大收益目标:max(dp[l][r])max(dp[l][r])max(d...

题意: 合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从左到右按以下原则依次将每个人插入最终棑排出的队形中：第一个人直接插入空的当前队形中。对从第二个人开始的每个人，如果他比前面那个人高(H较大...