水牛♂ToTo

摘要： 大家还记得这道题吗？这是我们集训第一次在吉大网络赛遇到的第一题。问题是，给你一系列的word，从中任选一个做为游戏的开始，选种后，以后选单词的原则就是首字母和上次所单词的尾字母相同，这样一直进行下去，知道找不到毛组要求的单词，这样选中的单词的长度和记为游戏的复杂度，求所有情况中复杂度的最大值。开始的时候我的思路是：从中按顺序选择，如过选一的复杂度不够大就在选下一个，知道把所有的情况遍历一遍。也就是... 阅读全文

摘要： 这道题可以归为dp典型问题，但是在数据处理上还是要注意一下，不然很容易超时。#includeint ok;int arr[7];void find(int now,int x){ if(x==0) return; int i,s,t; s=now/x; t=s>arr[x]?arr[x]:s; if((now-x*t)!=0){ for(i... 阅读全文