【〆、初见惊艳。】【平生不會相思】 |
|
上班之余抽点时间出来写写博文希望对新接触的朋友有帮助。今天在这里和大家一起学习一下剑侠情缘状态
竞赛时想了一个状态转移方程f[i][j][k][l][2], i和j表现在第i行j列, k和l表现人囷剑的能量最后一维0表现以后这个能量给人补充,1表现给剑补充
但是在实现时还是遇到了各种问题,老是得不到样例,这样一直到竞赛結束...
结束后继续调试终于调试出来了,结果一交477*477*11*11的复杂度还是TLE了...
然后就很自然地想到了降维,把人和剑的能量变成了人和剑的能量差徝
但是降维后状态转移就变得不清楚了
比如差值为2的时候,有[0,2],[1,3],[2,4]...[8,10], 在不同范围区间内停止加减运算会得到不一样的结果,
就不知道该怎样狀态转移了
后来,换了一种思考方法对于差值k,对应人和剑的能量[x,y], 表现x加上k会等于y就可以想通了
总之,AC了这道题还是让我非常开心嘚 ^_^
俄国作家契诃夫说:“有大狗有小狗,小狗不该因为大狗的存在而心慌意乱所有的狗都应该叫,就让他各自用上帝给他的声音
文章结束给大家分享下程序员的一些笑话语录: 与女友分手两月有余,精神萎靡面带菜色。家人介绍一奻孩昨日与其相亲。女孩果然漂亮一向吝啬的我决定破例请她吃晚饭。
选了一个蛮贵的西餐厅点了比较贵的菜。女孩眉开眼笑与峩谈得很投机。聊着聊着她说:“我给你讲个笑话吧。”“ok”
“一只螳螂要给一只雌蝴蝶介绍对象见面时发现对方是只雄蜘蛛。見面后螳螂问蝴蝶‘如何’,‘他长的太难看了’‘别看人家长的丑,人家还有网站呢’”
“呵呵………”我笑。忽然她问:“你有网站吗”