2017 年 10月随笔档案 - ssttkkl

摘要：欢迎访问 "https://ssttkkl.github.io/" 不加https是进不去的阅读全文

posted @ 2017-10-06 15:42 ssttkkl 阅读(106) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2017-10-05 14:10 ssttkkl 阅读(4) 评论(0) 推荐(0) 编辑

摘要：http://poj.org/problem?id=2823 题意：你有一个长度n的序列，分别询问[1,k],[2,k+1],[3,k+2],...,[n-k+1,n]这n-k+1个区间的最大值和最小值。单调队列入门题。用两个单调队列分别维护当前最大值和最小值的最优解、次优解、……K优解。每次拓阅读全文

posted @ 2017-10-04 17:54 ssttkkl 阅读(160) 评论(0) 推荐(0) 编辑

【POJ3254】Corn Fields

摘要：http://poj.org/problem?id=3254 题意：给你一块n*m（0<n,m<=12）的地图，其中有的方格是肥沃的（用1表示），有的方格是贫瘠的（用0表示）。现在约翰要在肥沃的土地上放奶牛，且要求不能有两个奶牛相邻，请问有多少种方案数。状压DP入门题。首先预处理每一行不考虑贫瘠阅读全文

posted @ 2017-10-03 23:52 ssttkkl 阅读(110) 评论(0) 推荐(0) 编辑

自己写的各种模板

摘要：https://1drv.ms/f/s!Alx9IMV9ks8fgYxfUNba5t1NEZ0btg OneDrive共享链接，自己准备梯子阅读全文

posted @ 2017-10-03 12:21 ssttkkl 阅读(174) 评论(1) 推荐(0) 编辑

ssttkkl

10 2017 档案

公告