今日小记‖
有太阳，早上很安静
在线呼叫A min，明天傍晚再出去走一走
#这趟[音乐]##陪你-你的大表哥曲甲[音乐]##一起吹过晚风的街[音乐]##I wanted you-Ina Worldsen[音乐]#
我！解除观察啦！
听导的话，戴着口罩出去活动活动[太开心]五期的樱花没有dy上看到的多[悲伤]到底是哪儿的
五期益禾堂的小哥好温柔[鼓掌]笑眯眯的
郁金香，真的很香哦，大学第一次收到花[悲伤]
“工作”高效一点早完成，我就不用读书的时候还念着等等还有任务要做[二哈]
顾魏顾魏顾魏看林之校的眼神555太绝了
晚安✨
有太阳，早上很安静
在线呼叫A min，明天傍晚再出去走一走
#这趟[音乐]##陪你-你的大表哥曲甲[音乐]##一起吹过晚风的街[音乐]##I wanted you-Ina Worldsen[音乐]#
我！解除观察啦！
听导的话，戴着口罩出去活动活动[太开心]五期的樱花没有dy上看到的多[悲伤]到底是哪儿的
五期益禾堂的小哥好温柔[鼓掌]笑眯眯的
郁金香，真的很香哦，大学第一次收到花[悲伤]
“工作”高效一点早完成，我就不用读书的时候还念着等等还有任务要做[二哈]
顾魏顾魏顾魏看林之校的眼神555太绝了
晚安✨
zy一天卷一题[35]
今天做了一道弱智题（
877 石子游戏
题目见图一
想清楚了基本的道理，但是没有建立起DP转移方程，也没搞好博弈论。
其实就简单的情况来想，如果只有两堆石子，必然是拿大的
如果有三堆石子，比如ABC，必然是如下两种情况的较大值，A+MAX(BC)-MIN(BC), MAX(AB)-MIN(AB)+C。
所以就有了一般的递推公式，假如我们用一个矩阵M存储从第i堆到第j堆的优势（相对对方能多拿多少），显然M[i][i]=piles[i]，只剩一个石头的时候，必然等于本身，i>j M[i][j]=0,
i然后更新一次M矩阵，最后查询M[0][len(piles)-1]即可
----
法二就是经典的博弈论
我们考察石子堆 的奇数项和和偶数项和，由于总和是奇数且堆数为偶数，所以先手必赢。
假如偶数项和较大，先手者起手先拿末尾（偶数堆，最后一个必为偶数），后手者无论如何拿的也是奇数堆里的一个，紧接着拿完会暴露出一个偶数堆，先手者继续拿，如此反复，先手者永远可以拿到偶数堆，从而必胜。奇数堆较大则同理。
所以代码就一行，return Ture
今天做了一道弱智题（
877 石子游戏
题目见图一
想清楚了基本的道理，但是没有建立起DP转移方程，也没搞好博弈论。
其实就简单的情况来想，如果只有两堆石子，必然是拿大的
如果有三堆石子，比如ABC，必然是如下两种情况的较大值，A+MAX(BC)-MIN(BC), MAX(AB)-MIN(AB)+C。
所以就有了一般的递推公式，假如我们用一个矩阵M存储从第i堆到第j堆的优势（相对对方能多拿多少），显然M[i][i]=piles[i]，只剩一个石头的时候，必然等于本身，i>j M[i][j]=0,
i
----
法二就是经典的博弈论
我们考察石子堆 的奇数项和和偶数项和，由于总和是奇数且堆数为偶数，所以先手必赢。
假如偶数项和较大，先手者起手先拿末尾（偶数堆，最后一个必为偶数），后手者无论如何拿的也是奇数堆里的一个，紧接着拿完会暴露出一个偶数堆，先手者继续拿，如此反复，先手者永远可以拿到偶数堆，从而必胜。奇数堆较大则同理。
所以代码就一行，return Ture
#听说带狗狗图转发会比较多# #求转# 首页有需要找工作的设计朋友吗，急需人，平面设计和3D设计都可以。有能力带团队更好！
礼赠品行业，工作内容是开发品牌或授权类的衍生周边，会出产品设计稿、打样稿和策划方案的那种。
快消品行业居多，就假想下自己可不可以用哆啦A梦小黄人这些IP设计一套产品（miniso里会出现的东西都可）。
年节礼盒也常做，就假想下自己可不可以用企业VI或者他们的吉祥物做一套员工春节礼盒。
可以的话，就请自带作品集（我会直接转给人事和老板）。
公司在上海静安区中心地带，地铁站出来就是。
备注：乙方公司，有时需要加班。
礼赠品行业，工作内容是开发品牌或授权类的衍生周边，会出产品设计稿、打样稿和策划方案的那种。
快消品行业居多，就假想下自己可不可以用哆啦A梦小黄人这些IP设计一套产品（miniso里会出现的东西都可）。
年节礼盒也常做，就假想下自己可不可以用企业VI或者他们的吉祥物做一套员工春节礼盒。
可以的话，就请自带作品集（我会直接转给人事和老板）。
公司在上海静安区中心地带，地铁站出来就是。
备注：乙方公司，有时需要加班。
✋热门推荐