分段

���������꡷���ߣ������ⳤ�߸�

���ԭ�� ���� �Ŵ� �� H ϲ�� �� H �� H

��飺

�ߴ����͹���ǿ�����⹥��YD���ܡ�YD������

NP��˫�ԡ����顢���ӡ���������J�����У������h�����ߡ�����ľ������α�����ӡ��游�ӡ���

һ��ÿ�춼��Ҫ��Һ��ȵĻ��Ӹ���·��žžž�Ĺ��£�����ϣ�������

���ּ�h����Ű��Ҳû��Ѫ�ȣ�ֻ�����㡣���������ã����ĸߴ�


��1�� �й��Ļ��ӱ�������

���������Ź���������������
��������һ�������ڣ�һ��������ʮ���˵Ĵ��ϣ��й��Ļ��ӻ���˫��ʧ�񣬱���΢�����������ҵ�ɢ������ϣ�����������ϸ�ܵĺ��顣
һ�����Ľ�˶���������������������׳�У��������޳�����˫�ȣ�����ͦ���ſ��º��˵����ߣ���׳�����߲������������ں�ɫ˶�����͵Ĵ��ͷ�����ڰ��۵��ΰ����H���H�������������������֣�����һ�ɹɻ���ճ������ˮ�������������졣
�����������ô��Ӳ��������һ�㡭������������������������������������Ļ��걻���ϵ�׳�иɵ��˽в��ϣ����������Դ�ҩ����˽�����׳���H��Խ���׺ݣ�����ɱ�������Ƶú��H�͸��ţ����ȵĴ����һ��һ�ºݺ�ײ�����������ӽ��۵���Ѩ��
���˻����������������ֽ����е�����ˬ���ˡ����ⱬ�͵�׳�У��ֲڵĴ���ץ����۵�ƨ�ɣ����Լ���Ѫ���ͣ����𣬳ߴ级�˵ľ޴���������H��������������ʴ�ǵ���Ѩ�ֻ��������˶�����͵��Ҵ�����ײ���Ž��۵�Ѩ�ڡ�
�����������š�����������̫ǿ�ˡ���Ҫ�������ˡ����Ҳ����ˡ����ܵ��������Ӻ�Ѩ�￪ʼ���ҵľ��Σ�׳���������޳���˫�ȣ�������׳������ѹ����ȥ���޴������ݺݵĸ��˽�ȥ��ֱ�����ˣ���������һ��޲�����ǰ�Ļ��������˳�����������׳�н�ʵ�ĸ����ϡ�
���걻׳���H��ʧ�����Ŵ�����ͣ����Ͼ��ε����ӱ�׳�����ε�ѹ���ţ��޷������ֺ������۵���Ѩ��׳��һ��һ�ºݸ����H�ţ�ÿһ�����͵�ͦ����������һ�ɹ�Ũ��𤻬��͸����Һ��
���Ľ�˶��׳�бȻ��Ӹߴ����࣬׳�п��µ����߲��ϵ��俪�ѱ��H���������Ѩ��һ��һ�µĺ��H�ţ��׺ݵ�ײ�룬ֱ�������۵���������������е㲻�ϵ�ת��Ȧ�ݺݵ���ĥ��
������ò���������ӱ�׳��ĥ�ı���һ�ţ�ʲ�۶�����������׳����ҧ�Ż������ͷ��������ҧ��̰������ʳ�����Σ���ͷ�Ŀ�л㼯��С��������׳�еIJ���ײ����ĥ�£�������ӭ���˵ڶ��θ߳���
���Ź������Ҳ����ˡ����á������ҡ�����Ϣһ�¡���������������������û˵�꣬����ͱ�׳�б��𣬱��ɵ����������Ӳ��ò�������׳�����ϣ����۵Ĵ���Ȧ��׳�н�˶���������۵����ⱻ�޴�����ﲻ�ϵij���š�
����Ҫ������������
׳��ץ��������������ƨ�ɿ���͸ɣ��˴ζ��H�������е������У��̼�����Ѩ���һ��һ�ɵ���ˮ���ڼ��ְ����ɵ����䡣
׳�б��������˰��ʱ��֮�󣬰���ѹ���Ű��ϣ�̧������˫�ȼ��ڱ��䴦�����ʹ���һȦ�����ߵ�ס��Ѩ��ڣ��ٴκ��ĵ�һ�ɵ��ף��̼��Ļ��겻��ҡ��ͷ�˽С����������������Ű����������