摘要: Problem 2219 StarCraft Accept: 294 Submit: 860Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 294 Submit: 860Time Limit: 1000 mSec Memory Limit 阅读全文
posted @ 2018-05-06 02:55 luowentao 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 原题地址: 题意: 给你一个串和两个整数n和k,n表示串的长度,k表示串只有前k个小写字母,问你两个不含相同元素的连续子串的长度的最大乘积。 思路: 状态压缩DP最多16位,第i位的状态表示第i位字母是否存在, 代码: #include<iostream> #include<algorithm> # 阅读全文
posted @ 2018-05-06 02:30 luowentao 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Problem 2216 The Longest Straight Accept: 523 Submit: 1663Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 523 Submit: 1663Time Limit: 1000 mSec 阅读全文
posted @ 2018-05-06 02:15 luowentao 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Problem 2214 Knapsack problem Accept: 863 Submit: 3347Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 863 Submit: 3347Time Limit: 3000 mSec Memo 阅读全文
posted @ 2018-05-06 01:59 luowentao 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Problem 2212 Super Mobile Charger Accept: 1033 Submit: 1944Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1033 Submit: 1944Time Limit: 1000 mSe 阅读全文
posted @ 2018-05-06 01:49 luowentao 阅读(167) 评论(0) 推荐(0) 编辑