分段
�˰�֮��by��լ�����
�ξ�����Ϊһ��Ůװ��Ϸ���ϰ˴�ɷ�Ӵ�����ҹҹ��ѹ���������½�����Ϣ��
PS������һ��С�˰��ܱ��ȺͰ˸���������å��ίί���������ӵĹ��¡�
����NP������ÿ����1v1�ĸ����ߣ�H��
1����
�ξ������յ���������Ⱥ�˵Ķ��š�
��̾�˿����������شӹ�������˼ٷ���һ����������ȹ�������ͳ������㣬���ϼٷ������ӵĴ���Ī�硣
�������е�����ȹ�Ӹ����д�ѧ�ʡ�������ͨ��ˮ�ַ��������°�ȴ����ȥ�������һȦ���������ϸպ���¶������һ�յľ�����֫��ȹ�Ӹ��Ƕ̵ij��棬�Բ��������¶������һ���������
�ξ����߳ܵغ�������ײǽ�Ծ���
�������ҡ�������һ��С�ĺܣ��Ҳ�˵��һײ�Ƿ������ó��ף����������������ļ�������Ҳ�����ܲ�ס��Ⱥ�˵ĺ���������
�������ܻ��ɣ�����Ⱥ�˵ı�̬�̶ȣ���ʬ�ټ�Ҳ���Ǻ����ܡ�
�ξ��������ײ�����Ŀ��ˮ�ַ�����������һ�������������磬�պý�����ס��ϸ�����Ĵ��ȺͰ�¶��¶��Сƨ�ɡ�
¥����������Ϥ�ij������ξ��崹ͷɥ�����뿪�ң���������������ج�εĺ�ɫ�γ���
��ʱ�ò����ϣ���Ⱥ�����ĵĺܡ�֪��Ҫ����ֻ���ʱ���߷��������Ǿ��������⸱ģ��̤������һ���ġ�
����˾��֮��Ҳһ����塣������ɲ��ǵ���Ϊ���������棬ֻ��Ϊ�˷������������һʱ����Ȥ���ˡ�
����ʱ��Ŀ�ĵص��ˡ��ξ����ڳ��ϴ���˰���û�л���˾��Ҳ����������ҧҧ����֪��һʱ���ӱܺ����ô���������ʱ�䷴�����������Ͽ�ijͷ������߶����µ��������磬�����Լ��⸱�߳ܵ�ģ����¶�������¡�
�������͵���һ����֪����Ұ�⡣��Զ��ȴͣ��һ�����������ξ��嶼����ϸ����֪���Ǿ�����������ǵ��»�����
�����������Ź������������������ѣ�����ͷ�����ͨ�˿�һ����ǰ�ŵ��˳���������Ȼ���۽�˲�䲶�������ڲ�ͬ������İ˸����ˡ�
������������˾����˿�֮��ͬ����һ�����塣�ξ������ţ����´��������Ʋ�ס�Ĵ������У�˾��Ҳ����������������졣
�����ҿ�����λ����ֻ�ǰ���һ���������������ڽ��䡣���Źرգ��ξ����۾�Ҳ�������ֻ��Ŀ��ת���ض��Ŵ��⡣������������������������ʱ��·�����ʻȥ��
�����ڰ���һƬ�����ξ�������Լ������˼��������������صĺ���������Сȹ�����Ź�����һ��һ�߶�����ȫû�����ڵ������������֣���ſſ��С��������ί���ز������ȼ䡣
��������������ʻ�š����˴��ʮ�����ӣ�һ�����������̲�ס�ж��ˡ������������������ξ��壬�������ƴ��ԣ���С���һ���ˣ���
�ξ���ƴ��ҡͷ�����������Ҳ���С�������
��������ôɧ������С������ʲô�������������̵ذ�������������£����������������飬���������������¶�������ԭ���Ǹ�Сɧ������
���е����鱻�˴ֱ��������Ū��һ���������ϯ��ȫ�������ѱ����̳�������������Ʋ�ס������ڶ����ξ���Խ������ͨ�죬Խ��ץס���������ƵĽ������˲��š�
������Ū������˳������������û���ˡ�
����Ь�����ˣ�վ���м�ȥ����
�ξ���ҧ�Ŵ����ԹԵ��ѵ�Ь�ӣ����Žű߱���Ū��ͷ�