摘要: [Acwing 1027] 方格取数(三维DP) 题链 题意 N*N的方格,某些方格填入正整数,其他方格为0,左上角入口,右下角为出口,走过的路上可以取方格中的数,取完变为0,只能向右和下走,走两次,求两次取得的数字和的最大值。 思路 一个人走两次,数只能取一次,可以想象成两个人同时走。用四维状态$ 阅读全文
posted @ 2020-01-15 20:14 yhsmer 阅读(169) 评论(0) 推荐(0)
摘要: memset数组初始化 首先memset是对字节操作的,一个字节有8位二进制,这是常识,相信大家都知道。 比如: `int 00000000 00000000 000000000 00000000`” (即10进制数中的0) 赋值为 1的话,放的是 “ ”( 为十进制的 1) 赋值0和 1比较基础, 阅读全文
posted @ 2020-01-15 12:46 yhsmer 阅读(400) 评论(0) 推荐(0)