2013年1月18日
摘要: 只能说这真的是一道好题目,考验耐心细心…尼玛提交了六次!(有一次是因为忘记开文件了!)智商拙计了!a数组用于存储项链的颜色,ans用于存储当前最大解。函数cut中:l、r分别表示左右搜索端点;x00表示左搜索用于比较的端点,x0表示右搜索用于比较的端点。需要注意:1. 可能一个圈都是一个颜色,预判避免死循环。2. 向两边搜的时候,注意如果达成一个圈了搜索就停止,输出n。3. 向左边搜,起始节点l,但是l可能是白色,因此不能单单和a[l]作比较。4. 本程序在项链成环方面可以继续用mod优化。Beads var a:array[1..350] of integer; c:char; ... 阅读全文
posted @ 2013-01-18 01:02 Sky-Grey 阅读(142) 评论(0) 推荐(0) 编辑