私が覇者となる

模拟赛

前言为什么总结只有1和8，没有2、3、4、5、6、7呢？因为只有这两次是AK才有时间写啊！ a路径题目很长，简单一点来说就是一个二维平面坐标系中有N个整数点，主人公Bessie，每一步可以走上下左右四个点，要求你从(0,0)出发，走过所有给定的点，且结束点是任意一个给定的点，问是否有一个方案所有步数之和的奇偶性为P。分析这题作为一道签到题，想一下就会发现这道题唯一的条件“步数之和”只与结束点有关，

前言可喜可贺，博主终于又AK了一次！尽管这套题比较简单。。a星星有n(1≤n≤400)个星星，每个星都有唯一的坐标(x,y)(1≤x,y≤N)，请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面积。矩形的边必须平行于X轴和Y轴，长度必须为正整数。星如果在矩形边上，也认为它是属于矩形内的。 （特别的，在本题中，星星是一个1*1的面，而不是一个点） 分析说好的签到题呢？恕我（蒟蒻）直言，这道题有点

暴风城传送门总结这题因为一开始使用了不方便的状态，所以调了很久。网上大部分题解都是f[i][j][k]为状态的，但我是只用了f[i][j]，所以迷操了很久。f[i][j][k]的状态和转移比较简单，而且我没有分析过，所以这里就不写了，具体看别人的总结就好。然后我说一下我的方法。下面B用1表示，W用2表示。f[i][j]表示填到第i个其中状态是j(j=0,1,2分别表示三种状态)的数量。首先一开始我没

博主更新博客的日常 这一题是一道组合数学+dp题，我没有在考场做出，也没有在考后想出来。主要是因为我的思想没有打开，不敢fix the last number which was added.我一直考虑的都是如何添加最后一个字母的问题。 我认为这道题的关键是通过某些n个数所组成的问题都可以看做1 2 3 …n所组成的问题这条规律来得出本题的结果。 这道题我认为题解的做法很好理解。首先设f[i]