weixin_43719720的博客

题目：click me~题意：在n*n的矩阵中，FatMouse从（0，0）出发，每次只能走上下左右四个方向，一步最多k格，而且跳到下一格必须满足条件：下一格的奶酪>本格的奶酪。要求能吃到的最大奶酪数。解题思路：用dp配合dfs来实现，dp[i][j]表示从（i，j）格出发能够吃到的最大奶酪数，整体还是用dfs来操作，套两层循环，第一层表四个方向，第二层表总共走几格。co...

题目：click me~题意：有n个人拍成一排要上台，每一个人都有一个diaosi值D，第i个上台的人的不满意度为。有一个黑屋子，类似于栈（先进后出）的操作，排队的人有两种选择：（1）、直接上台（2）、暂时进黑屋子要求你给他们合适的排个序，使得不满意度总和最小。解题思路：用区间dp，表示最小总不满意度，区间中的第i个人可以是第一个出场的，也可以是最后一个j-i+...

题目：Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as...